上传者: lujiaweirdo
|
上传时间: 2022-01-18 18:03:54
|
文件大小: 329KB
|
文件类型: DOCX
一、目的
1.掌握图结构的逻辑特点及存储实现;
二、设计要求
1.问题描述(5分)
假设要在某地各辖区之间修建地铁来加快经济发展,但由于建设地铁的费用昂贵,因此需要设计一个程序,合理安排地铁的建设路线,使乘客可以沿地铁到达各个辖区,并使总的建设费用最小。
2.需求分析。(10分)
(1)功能需求:
需要从包含各辖区的地图文件中读入辖区名称和各辖区间的直接距离;
根据读入的各辖区的距离信息,计算出应该建设哪些辖区间的地铁路线;
输出应该建设的地铁路线及所需建设的总里程信息。
(2)数据需求:
各辖区名称和各辖区间直接距离。
三、概要设计(20分)
四、模块设计
五、详细设计
六、测试分析
七、设计总结
附完整代码