地铁线路规划

需求分析

1.需要存储地铁信息

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

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

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

5.能够进行性能检测

6.完成单元测试

实现思路

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

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

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

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

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

算法设计

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

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

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

猜你喜欢

转载自www.cnblogs.com/zucc31701081/p/11549888.html