文件名称：在n个城市建设通信网络，只需架设n-1条线路即可至少包含10个城市，城市数n由键盘录入，城市坐标由随机函数产生小于100的整数
文件大小：133KB
文件格式：DOC
更新时间：2022-05-13 03:37:14
数据结构 最小生成树 代码 文档
在n个城市建设通信网络，只需架设n-1条线路即可。设计算法，求出如果以最低的经济代价建设这个通信网络。要求如下： （1）至少包含10个城市； （2）城市数n由键盘录入； （3）城市坐标由随机函数产生小于100的整数； 输出生成树中各条边以及它们的权值