最小生成树.rar（数据结构）下载

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