C++Qt长沙地铁线路查询系统[2024-06-17]

C++Qt长沙地铁线路查询系统[2024-06-17]

课程设计任务书

课程名称:数据结构与算法课程设计

课程设计题目:长沙地铁线路查询系统
已知技术参数和设计要求:

问题描述:
设计一个长沙地铁线路查询系统，为长沙地铁乘客咨询从任一个站点到另一个站点之间的最短路径问题。设计分三个部分，一是建立交通网络图的存储结构;二是解决单源最短路径问题;最后再实现两个站点之间的最短路径问题。

基本要求:
1.对地铁站点信息(站点名、站点间的里程)进行编辑:具备添加、修改、删除功能;
2.咨询以用户和计算机对话方式进行，要注意人机交互的屏幕界面。由用户选择输人起点、终点，输出信息:乘客从起点、终点经过的每一地铁站点。
3.主程序可以有系统界面、菜单;也可用命令提示方式;选择功能模块执行，要求在程序运行过程中可以反复操作。

测试数据:
1.参考附图的长沙地铁线路图。
2.答辩测试数据:洪山桥站到阜埠河站;高铁南站到开福区政府站。

选作内容:
1.考虑由于时间、距离不同，不同站点间耗费时间不同，为乘客选择最快路线
2.用文件形式保存地铁站点信息。

设计工作量:
40 课时

工作计划:
见课表

基于C++Qt实现长沙市地铁模拟运行系统(可支持其它任意城市)

源码联系UP主 -> https://space.bilibili.com/329101171