地铁两站点间最短路径实现

主要功能

提供一副如下所示的地铁线路图

地铁线路文本存储如下图所示

计算指定两站之间最短（最少经过站数）乘车路线；输出指定地铁线路的所有站点。以北京地铁为例，地铁线路信息保存在data.txt中，格式如下：

地铁线路总数

线路名1 站名1 站名2 站名3 ...

线路名2 站名1 站名2 站名3 ...

线路名3 站名1 站名2 站名3 ......

需求分析

读入给定的地铁线路文本，获取地铁线路信息。

处理输入的命令，若两站正确存在线路信息中，程序需要根据命令给出两站间的最短路径,并输出所需乘坐的地铁线路以及地铁经过的站点；若不存在这两个站点，则给出错误提示。

实现语言

JAVA

实现算法

Dijkstra