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 |
原文：https://www.cnblogs.com/startproge/p/11564248.html