C++规划乘坐地铁线路[2025-12-07]

C++规划乘坐地铁线路[2025-12-07]

实验六 图的应用 数据结构

•规划乘坐地铁线路

要求

一、构建地铁图

• 从北京市的地铁线路中任选5条；
• 将这五条线路的车站的信息，每站间的运营时间信息，每站间的距离信息输入文件保持下来；
• 将五条线路的信息读入内存构造图结构；
• 注意边权值的设计，需要能够保存时间和距离两个参量。

二、线路规划

• 用户输入任意两个站点的名称，以及规划目标，可以按照用户的要求输出最优的路线，并给出换乘方案；
• 用户的规划可以是最短时间，最短距离和最少站数等；
• 采用迪杰斯特拉算法来计算最短路径；
• 输出两个站点间的最短路径，可以输出所有车站，也可以只输出换乘信息。

三、要求

• 用户输入可以用命令行方式，输出规划路径信息也用命令行；
• 需要提交设计报告和源代码，要求和《实验一》一样；
• 补充：（1）在规划目标时考虑到多约束问题，比如规定时间内的最少站数；（2）使用多种算法实现路径规划。

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