Kruskal算法：将森林合并成树

问题

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

即将给出的所有点连接起来，找出连接路径之和最小的图叫最小生成树。

解析：

Kruskal算法：将森林合并成树
简易解析：以边为主导地位，始终选择当前可用（所选的边不能构成回路）的最小权植边
图解：

设计

void Kruskal(){