搜索资源列表
Kruskal.cpp
- 在权值不同的图中寻找一个最小生成树的问题-different weights in the map to find a minimum spanning tree problem
Kruskal算法
- kruskal算法来得到最小生成树的程序-Kruskal algorithm to be the minimum spanning tree procedures
最小生成树 prim算法
- 这是一个用prim算法来得到最小生成树的程序-This is a prim algorithm used to be the minimum spanning tree procedures
MinTree
- 最小生成树的算法，用VC++6.0编写，在控制台上实现-minimum spanning tree algorithm, VC 6.0 preparation, the console to achieve
2120
- kruscal算法求最小生成树算法 欢迎大家使用-kruscal algorithm for the minimum spanning tree algorithm Everyone is welcome to use
MaxSpanningTree
- 求最大生成树，实际上是以最小生成树的算法为基础进行改进，我采用的是kruskal算法，基本思路是对各个边的权进行排序，然后加入生成树，形成环的点跳过，直到生成最大生成树。JAVA的特点是输入输出比较便利，所以问题的关键在于用监控将图的初始化和树的生成衔接。-Spanning Tree for the largest, is actually the minimum spanning tree algorithm-based improvement, I used the Kruskal algo
prime-tree
- 最小生成树：利用普鲁姆算法，完成将给定节点和边的权值的图生成最小生成树，用于各项公共事业最少经费的设计方法-minimum spanning tree : pass algorithm, Givens completed nodes and the right side of the value of the minimum spanning tree generation for public utilities at least for the design method
zuiduanluzuixiaoshengchengshu
- 这是一个求最短路和最小生成树的C++的原代码,经过调试可以在机子上使用.-This is the most short-circuit for a minimum spanning tree and the original C code, after testing the use of loom.
minimalspaningtree
- 生成最小生成树的源代码,对数据结构中图论处理有帮助,有兴趣可以下-minimum spanning tree generation of source code, the data structure graph theory to help deal with are interested can make
mintreek
- 图论中最小生成树Kruskal算法 及画图程序 M-函数 格式 [Wt,Pp]=mintreek(n,W)：n为图顶点数,W为图的带权邻接矩阵，不构成边的两顶点之间的权用inf表示。显示最小生成树的边及顶点, Wt为最小生成树的权,Pp(:,1:2)为最小生成树边的两顶点,Pp(:,3)为最小生成树的边权,Pp(:,4)为最小生成树边的序号 附图,红色连线为最小生成树的图 例如 n=6 w=inf*ones(6) w(1,[2,3,4])=[6,1,5] w(2,[3,5
Graph
- 我编写的几个图论代码，包括深搜、最小生成树、最短路径，注释我写的很详细，大家可以作为入门参考。
Kruskal
- 最小生成树的Kruscal算法。Visual Studio2005
kruskal
- 最小生成树kruskal算法用邻接矩阵做图
spanningtree
- 根据krscal算法的思想求一无向图的最小生成树
thelittesttree
- 数据结构题集C语言版中最小生成树问题源程序，编译成功了的
最小生成树
- 最小生成树 用克鲁斯卡尔算法求网的最小生成树
mintree
- 克鲁斯卡尔算法 以文本形式输出最小生成树中的各条边及它们的权值
网的最小生成树问题
- 网的最小生成树问题-net minimum spanning tree problem
求最小生成树
- matlab求最小生成树
求最小生成树
- matlab求最小生成树