最小生成树kruskal算法_C++详解

最小生成树定义

生成树（spanning tree）：一个连通无向图的生成子图，同时要求是树。也即在图的边集中选择 $n-1$ 条，将所有顶点连通。
最小生成树：我们定义无向连通图的 最小生成树（Minimum Spanning Tree，MST）为边权和最小的生成树。