图的应用2-最小生成树(Minimum Spanning Tree Problem)

生成树是无向图的概念。
连通图（说明是无向图）的生成树是包含图中全部顶点的一个极小连通子图。若图中有$n$个结点，则它的生成树有$n-1$条边，多一条边会成环。

极小连通子图的“极小”指的是包含最少数量的边。

最小生成树的“最小”指的是生成树的权重之和最小。