一、最小生成树的基本概念 最小生成树 ： 在一个连通网的所有生成树中，各边的代价之和最小的那棵生成树称为该连通 […]