地铁最短路径需求分析

 

 

功能需求：

提供一副地铁线路图，计算指定两站之间最短（最少经过站数）乘车路线；输出指定地铁线路的所有站点。

 

以北京地铁为例，地铁线路信息保存在data.txt中，格式如下：

地铁线路总数

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

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

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

实现语言：java

需求分析：能在短时间内为用户提供路线

主要算法：迪杰斯特拉算法

将来需求：提供路线的相应费用

数据需求：顺利读出txt文件提供数据