地铁最短路径需求分析

项目综述

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

地铁线路总数

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

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

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

1、需求分析

• 支持查询指定地铁线路的所有站点

• 支持查询任意两站之间最短乘车路线，包含经过站名

• 当存在多条最短乘车路线时，输出全部路线

• 能够在短时间内响应用户，输出信息

2、实现语言

Java

3、实现算法

Dijkstra

算法介绍

Dijkstra算法是典型最短路径算法，用于计算一个结点到另一个结点的最短路径。他的主要特点是以起始点为中心，向外层层扩展（广度层层遍历），直到扩展到最后一个终点为止

4、类职责划分

5、核心代码

6、测试用例