地铁最短路径需求分析

项目综述

给定一个城市的地铁线路信息，请通过相关程序实现显示指定两站的最短乘车路线（经过最少的站数）。地铁信息保存在 地铁线路信息.txt文件中
具体格式如下：
线路名1 站名1 站名2 站名3 ......
线路名2 站名1 站名2 站名3 ......

需求分析

1.输入两个站点，输出最短乘车路径
2.若存在多条最短路径，全部输出
3.对于不存在的站名，应当显示错误提示
4.程序性能应当在5秒钟内及时响应

设计思路

1.创建Station对象用于存储站点信息，包括站名、当前线路、前一站、后一站
2.创建Line对象用于存储线路信息，包括线路名、线路ID、线路中所存在的站名
3.程序核心算法应当采用Dijstra或DFS算法实现

设计语言

JAVA