通信网络(数据结构)-中国石油大学远程教育考核

1需求分析

在n 个城市建设通信网络，只需架设 n-1 条线路即可。设计算法，求出如果以最低的经

济代价建设这个通信网络。要求如下：

（1 ）至少包含 1 0 个城市；

（2）城市数 n 由键盘录入；

（3）城市坐标由随机函数产生小于 1 00 的整数；

（4）输出生成树中各条边以及它们的权值；

2概要设计

3详细设计