题目要求:建立通信网络 在n个城市建设通信网络,只需架设n-1条线路即可。设计算法,求出如果以最低的经济代价建设这个通信网络。要求如下: (1)至少包含10个城市; (2)城市数n由键盘录入; (3)城市坐标由随机函数产生小于100的整数; (4)输出生成树中各条边以及它们的权值
2019-12-21 20:57:38 106KB 数据结构
1