在n个城市间建设光纤通信网络，要求仅选择n-1条线路铺设光缆，且达到每个城市都有光缆连通。
请用C语言编写程序，求出以最低经济代价（光缆总量最短）建设这个通信网的方案。城市个数、两个城市间的距离由学生自己设计，存储结构和实现算法由学生自己选定并实现。
2022-04-10 08:56:53
157KB
1