最小生成树的另一种算法——Kruskal 算法。首先我们定义带权图 G 的边集合为 E，接着我们再定义最小生成树的边集合为 T，初始集合 T 都为空。接着执行以下操作：最小生成树的另一种算法——Kruskal 算法。首先我们定义带权图 G 的边集合为 E
阅读背景：
Kruskal 最小生成树 & Dijkstra 最短路径
来源：互联网
分享到：
