2026/5/21 9:29:03
网站建设
项目流程
网站基础风格创建,建设明细在哪里看,网站安全狗 fastcgi,对网站外部的搜索引擎优化C规划乘坐地铁线路[2025-12-07]
实验六 图的应用 数据结构
•规划乘坐地铁线路
要求
一、构建地铁图
从北京市的地铁线路中任选5条#xff1b;将这五条线路的车站的信息#xff0c;每站间的运营时间信息#xff0c;每站间的距离信息输入文件保持下来#xff1b;将五条…C规划乘坐地铁线路[2025-12-07]实验六 图的应用 数据结构•规划乘坐地铁线路要求一、构建地铁图从北京市的地铁线路中任选5条将这五条线路的车站的信息每站间的运营时间信息每站间的距离信息输入文件保持下来将五条线路的信息读入内存构造图结构注意边权值的设计需要能够保存时间和距离两个参量。二、线路规划用户输入任意两个站点的名称以及规划目标可以按照用户的要求输出最优的路线并给出换乘方案用户的规划可以是最短时间最短距离和最少站数等采用迪杰斯特拉算法来计算最短路径输出两个站点间的最短路径可以输出所有车站也可以只输出换乘信息。三、要求用户输入可以用命令行方式输出规划路径信息也用命令行需要提交设计报告和源代码要求和《实验一》一样补充1在规划目标时考虑到多约束问题比如规定时间内的最少站数2使用多种算法实现路径规划。源码联系UP主 - https://space.bilibili.com/329101171