首页 新闻 会员 周边 捐助
1
回答数

待解决问题 建立通信网络

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