摘要： 最小生成树 作用： 由n个点和n-1条边生成的无向连通子图被称为生成树，其中边的权值之和最小 的生成树即为最小生成树，求权值和最小 （1） Kruskal算法求最小生成树 特点：边相对较少 原理： //将结构体数组通过边的权重从小到大来排序，这样优先遍历的是最小的边 //某两点的最小边必定会优先被操 阅读全文