Kruscal代码
于 2022-08-15 发布
文件大小:1.18 kB
0 173
下载积分: 2
下载次数: 1
代码说明：
Kruskal算法是一种用来寻找最小生成树的算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是，Kruskal算法在图中存在相同权值的边时也有效。
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
