地铁出行路线规划——31XXXXXX XX

地铁出行规划项目

---

北京地铁线路图

题目要求

题目目的

• 完成一个可以实现北京地铁最短路径的问题

题目所使用环境

• 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

---