111地铁线路最短路径

问题分析

　　要求编写一个程序实现地铁的最短乘坐站线路查询，输入起始站和目的站名，查询最短路径。

　　地铁线路信息保存在 txt 文件中，格式如下：

地铁线路总数

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

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

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

...

　需求：

1.读取 .txt 文件中的数据

2.输出出发站和目的站的最短路径

实现思路

　　1.在这个问题中有两个实体，分别是线路和站点。

　　2.选择 java 语言

　　3.选择 Dijkstra（迪杰斯特拉）算法