最小生成树Kruskal算法与Prim算法

在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集（即）且为无循环图，使得

的 w(T) 最小，则此 T 为 G 的最小生成树。（摘自网络百科）

Kru：O(mlogn)（其中m是边数，n是点数。）
以下是图解两种算法取边过程：

prim：O(n²) （其中m是边数，n是点数。）

源代码可访问：https://github.com/myycjw/MST