85最小生成树 最小生成树的基本概念 1、生成树:是一个极小连通子图,它含有图中全部项点,但 只有n-1条边。 2、最小生成树:如果无向连通图是一个带权图,那么它的所 有生成树中必有一棵边的权值总和为最小的生成树, 称这棵生成树为最小代价生成树,简称最小生成树。6 8.5 最小生成树 1、生成树：是一个极小连通子图，它含有图中全部顶点，但 只有n-1条边。 2、最小生成树：如果无向连通图是一个带权图，那么它的所 有生成树中必有一棵边的权值总和为最小的生成树， 称这棵生成树为最小代价生成树，简称最小生成树。 一、最小生成树的基本概念