算法-最小成本连通图

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

实际应用：

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

 

局部最优即全局最优

posted @ 2013-10-03 12:04  youhumian  阅读(1304)  评论(0)  编辑  收藏  举报