建立通信网络

[待解决问题] 浏览: 426次

在n个城市建设通信网络，只需架设n-1条线路即可。设计一个程序，求出如何以最低的经济代价建设这个通信网。（该问题为最小生成树问题）

********** | 菜鸟二级 | 园豆：202
提问于：2016-05-27 14:22

< > 人人可用的开源BI工具

所有回答(1)

这是一个很有意思的算法题，简单考虑一下，分三步

第一步，遍历全部的节点，连接最近的一个城市，形成城市带

第二步，连接最近的城市带

第三步，修图，剪开闭环

上帝之城 | 园豆：2549 (老鸟四级) | 2016-05-28 10:41

私聊

支持(0) 反对(0) ********** | 园豆：202 (菜鸟二级) | 2016-05-29 15:43

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。