最小生成树的 Kruskal 算法(未竟)

算法思路

以图来说明。

上图演示了执行 Kruskal 算法的过程。加了阴影的边属于不断增长的森林 A。该算法按照边的权重的大小依次进行考虑。箭头指向的边是算法每一步所考察的边。如果该边将两棵不同的树(注一)连接起来，它就被加入到森林里，从而完成对两棵树的合并。

伪码

---

注一：按照这里的描述，我认为一个结点的图似乎也是一棵树。