地铁线路最短路径

1.主要功能：

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

 

 

保存在一份文本文档中，格式为：

地铁线路总数
线路名1 站名1 站名2 站名3 ...
线路名2 站名1 站名2 站名3 ...
线路名3 站名1 站名2 站名3 ......

目标1：计算指定两站之间最短（最少经过站数）乘车路线
目标2：输出指定地铁线路的所有站点

实现语言：

java或python

实现算法：

Dijkstra算法