地铁出行路线规划——31705466叶力

地铁出行规划项目


北京地铁线路图

地铁出行路线规划——31705466叶力_第1张图片

题目要求

题目目的

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

题目所使用环境

  • 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

你可能感兴趣的:(地铁出行路线规划——31705466叶力)