地铁线路最短路径(分析版)

主要功能

根据所提供的地铁线路图(以北京地铁为例)

计算指定两站之间最短的乘车路线。

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

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

最终项目给定两个站点，输出指定最短地铁线路的所有站点。

实现语言

Java(利用eclipse)

实现算法

Dijkstra算法

使用广度优先搜索算法，解决赋权有向图或无向图的单源最短路径问题，算法最终获得一个最短路径树。

本题最终以最短路径树作为判断最短线路途经站点的依据

(以下待续)

类职责划分

核心代码

测试用例

总结