最小生成树.zip下载

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