求代码 数据结构课程设计 地铁站建设问题

[问题描述]
某城市要在其各个辖区之间修建地铁来加快经济发展，但由于建设地铁的费用昂贵，因此需要合理安排地铁的建设路线，使乘客可以沿地铁到达各个辖区，并使总的建设费用最小。
[基本要求] 
（1）从包含各辖区的地图文件中读入辖区名称和各辖区间的直接距离。
（2）根据读入的各辖区的距离信息，计算出应该建设哪些辖区间的地铁路线。
（3）输出应该建设的地铁路线及所需要建设的总里程信息。
[实现提示]
本课程设计使用的数据结构是无向网络，采用邻接矩阵或作为无向网络的存储结构。
[测试数据]
可以选择一个自己熟悉的城市，了解该城市的各个辖区名称，根据自己所选的数据进行测试。
最好有界面，没有也行

1 个解决方案

#1

迪杰斯特拉算法