Kruskal算法

Kruskal算法技术资料下载专区，收录500份相关技术文档、开发源码、电路图纸等优质工程师资源，全部免费下载。

资源总数
500

Kruskal算法 热门资料

查看全部 500 份 →

Kruskal算法，Kruskal算法的时间复杂度为 ，与图中边数有关，而与图中的顶点数无关，因此该算法适合与求边稀疏的网的最小生成树。

2013-12-24 168 Kruskal算法

kruskal算法，实现图的遍历最短路径查找，本人的算法设计的一次实验。

2014-09-08 35 Kruskal算法

最小生成树之kruskal算法。针对给定的无向带权图，kruskal算法构造最小生成树的思想：kruskal算法总共选择n- 1条边，（共n个点）所使用的贪心准则是：从剩下的边中选择一条不会产生的环路具有最小耗费的边加入已选择的边的集合中。...

2016-10-23 1 Kruskal算法