需求分析:
1.确定站点信息的保存格式
2.实现地铁线路的站点查询
3.实现任意站点之间最短线路的查询
4.性能测试和优化
实现思路:
1.所有站点信息采用(线路号,站点名,站点号,可换乘线路)的格式保存
线路号 | 站点名 | 站点号 | 可换乘线路 |
---|---|---|---|
1 | 刘园 | 1 | 0 |
1 | 西横堤 | 2 | 0 |
1 | 西站 | 7 | 6 |
5 | 北辰科技园北 | 1 | 0 |
5 | 张兴庄 | 8 | 3 |
2.查询最短线路的算法为dijskra算法或Floyd算法,编程语言使用java
开发计划:
Personal Software Process Stages | Time(hour) |
---|---|
类、数据结构设计 | 3 |
核心算法 | 3 |
测试 | 2 |
总结分析 | 2 |
总计 | 10 |