地铁线路最短路径

项目综述

 

 

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

地铁线路总数

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

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

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

一、需求分析

1.该程序能够准确地读出.txt文件中的数据，文件格式简洁易懂、可灵活扩展

 

以上.txt文件是地铁线路信息

2.在某号线路上，能够查询各个站点的信息，输出该号线路上所有站点信息3.

3.在出发站与目的站之间输出一个最短路径

二、实现语言

Java

三、实现算法

Dijstra算法

四、类职责划分（将相关类的功能进行描述）

五、核心代码（将所有类的代码标注并提交）

六、测试用例（将输入输出结果截图提交）

七、总结