编写代码的思路,求帮忙

呼呼1995 发布于 2016/05/28 18:21
阅读 124
收藏 0

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

【基本要求】

(1)利用图作为存储结构;

(2)键盘输入问题规模n和各条线路的权值;

(3)输出生成树中各条边以及他们的权值。


加载中
返回顶部
顶部