生成树

生成树：包含图中全部顶点的一个极小连通图
最小生成树是指生成树中所有边的权值之和最小的生成树，prim算法求最小生成树-aw或者kruskal算法求最小生成树-aw可以求