算法-最小成本连通图

时间：2021-03-23 14:25:26

构造连通图的最小代价生成树称为最小生成树。

实际应用：

n个村庄，架设通信网络，连通成本最小的方案。

 

局部最优即全局最优

标签：

相关文章