地铁出行规划项目
北京地铁线路图
题目要求
题目目的
- 完成一个可以实现北京地铁最短路径的问题
题目所使用环境
- Windows10 64-bits系统，采用语言为java，使用jdk为1.8，使用jet beans idel开发软件
- 使用GitHub进行代码的存储，版本的管理
作业提交方式
- 通过博客园定期汇报作业情况
- 最后的代码存在于GitHub上上传保存并提交作业文件
- 测试用例一并以txt文件保存在GitHub中
需求分析
- 需要完成一个输入地铁两个站点返回最近路程的程序
- 确认文本输入输出的基本格式
- 经过多次测试保持程序的稳定产生结果
设计思路
本次实验准备采用已经学过的Floyd算法
地铁图输入格式
| 线路 | 站点名称 | 站点编号 | 可换乘线路条数 |
|---|---|---|---|
| 1号线 | 刘园 | 1 | 1 |
| 1号线 | 西站 | 2 | 0 |
| 2号线 | 张兴庙 | 3 | 3 |
查询输入格式
站点1：留园 站点2：西站
输出格式
| 序号 | 换成站 | 站数 |
|---|---|---|
| 1 | 刘园 | 5 |
| 2 | 西站 | 2 |
| 3 | 张兴庄 | 6 |
总换乘次数：3次 总经过站点数：13站
计划详情
| 计划名 | 时间 |
|---|---|
| 需求分析 (包括学习新技术) | 2h |
| 生成设计文档 | 3h |
| 设计复审 (和同事审核设计文档) | 3h |
| 代码规范 (为目前的开发制定合适的规范) | 1h |
| 具体设计 | 3h |
| 具体编码 | 3h |
| 测试 | 1h |
| 总结 | 1h |
| 发布代码 | 0.5h |