地铁线路最短线路

项目介绍

需求分析

1. 功能需求

能够导入铁路线路图
计算指定两站之间最短（最少经过站数）乘车路线；如有多条最短路线，选择换成线路最少的乘车路线；如有多个最优解，全部输出。
输出指定地铁线路的所有站点。

2. 性能需求

程序能在2秒内满足用户要求

3. 可靠性和可用性需求

在生成最短线路时至少生成一条线路

4. 出错处理需求

当导入数据出错时应报错
当长时间无法找到最短路线时应报错

5. 接口需求

需要经过的总站数应显示

6. 约束

语言：Java
工具：eclipse
在代码关键位置应添加注释便于理解

7. 逆向需求

无需考虑费用以及站与站之间的距离

8. 将来可能提出的要求

当添加费用、时间、距离等要求要对程序进行优化