一、生成树与最小生成树的区别 生成树:一个连通图的生成树是一个极小的连通子图,它含有图中全部的顶点,但只有足以构成一棵树的n-1条边。 最小生成树:我们把构造连通网的最小代价生成树称为最小生成树。(一棵生成树的代价就是树上各边的代价之和) 二、两种经典算法 1.Prim(普里姆)算法 2.Kruskal算法(克鲁斯卡尔)