浅谈最小生成树的算法思路（二）Kruskal算法

Kruskal算法是另外一种最小生成树的常见算法，理解起来，笔者觉得是比Prim算法要简单的。

算法思路

1. 定义2个集合，集合P代表已经确定的边的集合，初始为空集。集合Q代表还未确定的边的集合，初始化为所有的边的集合。
2. 从Q中选取一条最短（权重最小）的边k，如果该边的起始顶点和终止顶点在P中不是联通的，则将边k添加至P。
3. 将边k从Q移除，执行步骤2，直至所有的边遍历完。