地铁线路规划

需求分析

1.需要存储地铁信息

2.设计读取地铁信息的命令行

3.需要能输出查询到目的地的所有途经的地铁站点

4.能够算出两个地点间最短路线

5.能够进行性能检测

6.完成单元测试

实现思路

要完成这次作业，其实就是要做到文件存储，查询地铁线路和最短路径问题

1.用xml文件存储地铁线路

2.用算法得到的路径存储在txt文件中，其中要包括路径长度，线路和地铁站点。

3.遍历线路列表找到查询的线路并输出

4.用java编程语言来完成此项作业

算法设计

1.把地铁线路转换成无向图，求最短线路其实就是求最短路径问题，站点就是节点，相邻的两个站点之间的线路就是边。

2.可以用Dijstra算法来解决最短路径问题，他的时间复杂度为O（VlogV）

3.若用户输入的站点不存在，或两个站点间没有线路，或输入错误，需要抛出错误