最小生成树：任何只由G的边构成,并包含G的所有顶点的树称为G的生成树(G连通). 加权无向图G的生成树的代价是该生成树的所有边的代码(权)的和. 最小代价生成树是其所有生成树中代价最小的生成树。：任何只由G的边构成,并包含G的所有顶点的树称为G的生成树(G连通). 加权无向图G
阅读背景：
最小生成树 《啊哈算法》读书笔记
来源：互联网
分享到：
