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