文件名称:Kruskal最小生成树.rar
文件大小:563KB
文件格式:RAR
更新时间:2023-08-06 14:43:05
Kruskal最小生成树
克鲁斯卡尔算法是求连通网的最小生成树的另一种方法。与普里姆算法不同,它的时间复杂度为O(eloge)(e为网中的边数),所以,适合于求边稀疏的网的最小生成树 [1] 。
【文件预览】:
Kruskal最小生成树
----main.cpp(4KB)
----ABC()
--------Kruskal.exe(2.32MB)
--------main.o(778KB)
----Edge.h(271B)
----Tree.h(312B)
----Kruskal.cfpg(184B)
----Kruskal.cfp(14KB)