Solution1 Kruskal 算法

使用并查集

即求最小是生成树

1. 将所有的边按照权重从小到大排序。

2. 取一条权重最小的边。

3. 使用并查集（union-find）数据结构来判断加入这条边后是否会形成环。若不会构成环，则将这条边加入最小生成树中。

4. 检查所有的结点是否已经全部联通，这一点可以通过目前已经加入的边的数量来判断。若全部联通，则结束算法；否则返回步骤 2.