地铁线路最短路径

主要功能

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

格式如下：
地铁线路总数
线路名1 站名1 站名2 站名3 ...
线路名2 站名1 站名2 站名3 ...
线路名3 站名1 站名2 站名3 ......

实现语言

java或python

实现算法

Dijkstra算法