最小生成树之Kruskal

Kruskal的基本算法思想是贪心算法。

步骤：

1. 图中所有的边以非递减的顺序进行排序；

2. 找到最短的边。检查到目前为止该生成树中有没有形成环，如果没有就加入该边，否则，丢弃该边；

3. 重复步骤二，直到生成树中有V-1条边。

其中，步骤二中检查是否有环，用的是并查集。