地铁线路最短路径 - 需求分析

地铁线路最短路径 - 需求分析

主要功能

1. 提供一幅地铁线路图 (在txt文件中以指定的格式作为输入), 指定起始站和目的站
2. 计算两站之间最短 (最少经过站数) 乘车路线
3. 输出所计算的最短路径路线

输入格式

1. 地铁线路图
   地铁线路总数
   线路1 线路名1-1 线路名1-2 ... 线路名1-n
   线路2 线路名2-1 线路名2-2 ... 线路名2-n
   线路n 线路名n-1 线路名n-2 ... 线路名n-n
2. 出发站和目的站

• 起始站选择: 选择线路 - 选择改线路中的出发站点
• 目的站选择: 选择线路 - 选择改线路中的目的站点

输出格式

路线: 起始站(a号线) -> 换乘站1(b号线) -> 换乘站2(c号线) -> ... -> 终点站

途径站点详情: 途径站点1 途径站点2 ... 途径站点n

使用语言

Java

使用案例

北京地铁