在n个城市建设通信网络，只需架设n-1条线路即可。设计算法，求出如果以最低的经济代价建设这个通信网络。要求如下：
（1）至少包含10个城市；
（2）城市数n由键盘录入；
（3）城市坐标由随机函数产生小于100的整数；
输出生成树中各条边以及它们的权值
2021-05-22 13:02:58
134KB
在n个城市建设通信网络，只需架设n-1条线路即可。设计算法，求出如果以最低的经济代价建设这个通信网络。要求如下：
（1）至少包含10个城市；
（2）城市数n由键盘录入；
（3）城市坐标由随机函数产生小于100的整数；
输出生成树中各条边以及它们的权值
2019-12-21 20:51:10
133KB
1