首页 新闻 赞助 找找看

建立通信网络

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
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册