7.4最小生成树 生成树代价 对图中每条边赋于一个权值(代价),则构成一个网, 网的生成树G=N,{}的代价是T中各边的权值之和, 最小生成树就是网上所有可能的生成树中,代价最小 的一类生成树 最小生成树也不一定唯一。生成树代价 对图中每条边赋于一个权值（代价），则构成一个网， 网的生成树G’=(V，{T})的代价是T中各边的权值之和， 最小生成树就是网上所有可能的生成树中，代价最小 的一类生成树。 最小生成树也不一定唯一。 7.4 最小生成树