个人项目——地铁最短路径需求分析

项目需求
1、给定一幅地铁线路图，输入地铁站起点和终点，输出二者最短路径并打印途径站点
2、可输入地铁线路查询该线路的所有站点
3、若时间充足通过UI界面进行展示

开发环境
1、使用java开发，所用软件为IntelliJ IDEA，jdk版本为1.8
2、使用GitHub进行代码的存储与管理

使用算法
使用Floyd算法求最短路径，Floyd算法是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法

设计思路
将文件以如下格式存储在data.txt文件中
地铁线1 站名1 站名2 站名3 ...
地铁线2 站名1 站名2 站名3 ...
地铁线3 站名1 站名2 站名3 ...

计划详情
| 计划名 | 时间 |
| ---- | ---- | ---- |
| 需求分析 | 3h |
| 生成设计文档 | 2h |
| 设计复审 | 2h |
| 代码规范 | 1h |
| 具体设计 | 2h |
| 具体编码 | 5h |
| 测试 | 1h |
| 总结 | 1h |
| 发布代码 | 1h |
| 合计 | 18h |