1、主要功能
提供一副地铁线路图，计算指定两站之间最短（最少经过站数）乘车路线；输出指定地铁线路的所有站点。
以北京地铁为例，地铁线路信息保存在data.txt中，格式如下：
地铁线路总数 线路名1 站名1 站名2 站名3 ... 线路名2 站名1 站名2 站名3 ... 线路名3 站名1 站名2 站名3 ...
2、实现语言
Java语言
3、实现算法
Dijkstra算法（迪杰斯特拉）：用于计算一个节点到其他所有节点的最短路径，即任意一个地铁站到其他所有地铁站的最短路径。
Floyd算法（弗洛伊德）：是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,算法目标是寻找从点i到点j的最短路径，及任意两个地铁站的最短路径。
4、类职责划分
暂无
5、核心代码
暂无
6、测试用例
暂无
7、总结
暂时没有考虑各个站点之间的距离，以及每个站点的拥挤程度和等待时间，还有换乘的时间，有待改进。
原文：https://www.cnblogs.com/yingyuhang/p/13857473.html