地铁课设报告.pdfVIP

沈 阳 工 程 学 院 课 程 设 计 设计题目：地铁问题 系 别 班级 学生姓名 学号 指导教师 职称 讲师、讲师 起止日期： 2015 年 6 月 15 日起——至 2015 年 6 月 26 日止 沈 阳 工 程 学 院 课程设计任务书 课程设计题目：地铁问题 一、 课程设计的原始资料及依据 地铁建设问题描述：某城市要在其各个辖区之间修建地铁来加快经济的发展，但由于 建设地铁的费用昂贵，因此需合理安排地铁的建设路线，使乘客可以沿地铁到达各个辖区， 并使总的建设费用最小。 二、课程设计主要内容及要求 地铁建设内容及要求 （1）从包含各辖区的地图文件中读入名称和各辖区间的直接距离。 （2 ）根据读入的各辖区间距离信息，计算应该建设哪些辖区建的地铁线路。 （3 ）输出应该建设的地铁路线及所需建设