首页 新闻 会员 周边 捐助

通信网络的架设问题

0
悬赏园豆:200 [已关闭问题] 关闭于 2017-03-19 20:24

【问题描述】

若要在n(≥10)个城市之间建设通信网络,只需要架设n-1条线路即可,如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。

【基本要求】

1)利用二种方法(Prim算法和克鲁斯卡尔(Kruskual)生成网中的最小生成树。

2)求出任意两个城市之间通信的最短距离。

3)将n个城市设计为一个有向图,求出一组拓扑排序。

se_sont的主页 se_sont | 初学一级 | 园豆:4
提问于:2017-01-08 15:46
< >
分享
所有回答(2)
0

看了半天,这居然是道作业题。

盟怀部孩 | 园豆:878 (小虾三级) | 2017-01-10 14:58
0

用遗传算法求最优解

gxh973121 | 园豆:195 (初学一级) | 2017-01-16 15:17
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册