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

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