Kruskal最小生成树.rar

时间:2023-08-06 14:43:05
【文件属性】:

文件名称: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)

网友评论