aotu8306的博客

转载 地铁出行线路规划

地铁出行线路规划 github: 31701022 需求分析 1.确定地铁站信息存储的文件格式 2.设计文件的读取与写入命令行 3.能够输出从起点到终点的所有站点 4.能够找出经过最少站数的路径 5.通过用例测试和性能检查 设计思路 本次设计主要是两个要点，一是确定文件格式，二是找出最优路径，即经过最少站数的路径。 首先为了输入方便采用简单的文件输入方式，输入格式上按照每一条线路上的每一...