首页 新闻 会员 周边

建立通信网络

0
[待解决问题]

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

**********的主页 ********** | 菜鸟二级 | 园豆：202
提问于：2016-05-27 14:22
< >
分享
所有回答(1)
0

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

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

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

第三步，修图，剪开闭环

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

私聊

支持(0) 反对(0) ********** | 园豆：202 (菜鸟二级) | 2016-05-29 15:43
清除回答草稿
   您需要登录以后才能回答，未注册用户请先注册。