C语言数据结构课程设计。该怎么设计,回用到那些知识,只要大概给个思路就行了,各位高手帮帮忙

某城市要在其各个辖区之间修建地铁来加快经济发展,但由于建设地铁的费用昂贵,因此需要合理安排地铁的建设路线。
(1)从包含各辖区的地图文件中读取辖区的名称和各辖区的直接距离
(2)根据上述读入的信息,给出一种铺设地铁线路的解决方案。使乘客可以沿地铁到达各个辖区,并使总的建设费用最小。
(3)输出应该建设的地铁路线及所需要建设的总里程信息。

这个是一个求图的最小生成树的问题
选择图作为数据结构
用普利姆算法或者克鲁斯卡算法
温馨提示:答案为网友推荐,仅供参考
第1个回答  2010-12-25
应该是图中的最短距离...
可以用dv算法来做...
相似回答