构造连通图的最小代价生成树称为最小生成树。 实际应用: n个村庄,架设通信网络,连通成本最小的方案。 局部最优即全局最优 转载于:https://www.cnblogs.com/wwwfj/p/3350115.html