城市光缆铺设方案设计 【问题描述】 在n个城市间建设光纤通信网络，要求仅选择n-1条线路铺设光缆，且达到每个城市都有光缆连通。 由于地理位置的不同，所需经费也不同，采用什么样的设计方案能使总投资最省。 【基本要求】 请用C++语言编写程序，求出以最低经济代价（光缆总量最短）建设这个通信网的方案。城市个数、两个城市间的距离由学生自己设计，存储结构和实现算法由学生自己选定并实现。 具体要求：（1）画出逻辑结构图；（2）画出物理结构图；（3）给出算法设计、实现及时间效率分析。 【测试数据】 输入城市个数及城市间铺设光缆所需经费，建立至少6个城市之间的数据，以较为直观的方式显示出城市示意图及铺设光缆设计图，如下图所示。 注：图中“顶点”(A、B…)表示城市，顶点之间的连线及其上面的数值表示可以铺设的光缆及所需经费。 【实现提示】 采用最小生成树算法实现。
