生成树的代价是什么

Question

如题所述

Answer 1

该子图的代价是树中各条边上的代价之和且是最小。
生成树的代价对图中每条边赋予一个权值（代价），则构成一个网，网的生成树G'等于（V.{T}）的代价是T中各边的权值之和，最小生成树就是网上所有可能的生成树中，代价最小的一类生成树。最小生成树也不一定唯一。