搜索资源列表
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
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
Kruskal
- 最小生成树的Kruscal算法。Visual Studio2005
kruskal
- 最小生成树kruskal算法用邻接矩阵做图
spanningtree
- 根据krscal算法的思想求一无向图的最小生成树
最小生成树
- 最小生成树 用克鲁斯卡尔算法求网的最小生成树
mintree
- 克鲁斯卡尔算法 以文本形式输出最小生成树中的各条边及它们的权值
kruskal
- 最小生成树的代码实现。运用kruskal算法实现。
zuixiaoshengchengshu
- 求最小生成树，实现Prim算法 数据结构初学者可以参考
mintree
- 用matlab去实现基于dijkstra算法实现最小生成树-Using matlab to dijkstra algorithm based on minimum spanning tree
Kruskal
- 最小生成树的Kruskal实现用贪心算法设计策略设计出构造最小生成树的有效算法-Kruskal
kruskal
- 最小生成树 用c++实现的，用的是kruskal算法实现的-Minimum spanning tree
Kruskal-Code
- Kruskal算法是算法中的重点。。贪心方法可以很好地求解最小生成树。-Kruskalcode is a important arithmetic.
Prim
- prim算法，用c++程序实现,可以解决图论的最小生成树问题-prim algorithm which can solove the graph theory with c++
greedy-algorithm
- 克鲁斯卡尔算法(Kruskal s algorithm)是两个经典的最小生成树算法的较为简单理解的一个。这里面充分体现了贪心算法的精髓。-Kruskal algorithm (Kruskal' s algorithm) is relatively simple to understand one of two classic minimum spanning tree algorithm. Inside this fully reflects the essence of greedy a