Search - kruskal

Search - kruskal - List

[WEB Code] Kru DL : 0: Kruskal算法，Kruskal算法的时间复杂度为，与图中边数有关，而与图中的顶点数无关，因此该算法适合与求边稀疏的网的最小生成树。-Kruskal algorithm, the algorithm Kruskal time complexity of, and chart the edge, with map unrelated to the number of vertices, and the algorithm for edge for the sparse network of minimum spanning tree.
Date : 2008-10-13 Size : 6.14kb User : gdfgdfg
[WEB Code] Kruskal算法：(贪心) DL : 0: Kruskal算法：(贪心)-Kruskal algorithm : (greedy)
Date : 2008-10-13 Size : 914byte User : 小米
[WEB Code] Prim DL : 0: 最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
Date : 2008-10-13 Size : 971byte User : 0000
[WEB Code] smallesttree DL : 0: 对任意给定的网络（顶点数和边数自定），建立它的邻接矩阵并输出，然后利用Prim算法或Kruskal算法生成它的最小生成树，并输出结果。
Date : 2008-10-13 Size : 10.86kb User : 陈冰晶