码迷,mamicode.com
首页 > 其他好文 > 详细

地铁出行路线规划

时间:2019-09-23 18:10:07      阅读:86      评论:0      收藏:0      [点我收藏+]

标签:修改   过程   idt   sign   image   software   height   算法   方法   

技术图片

 

需求分析

1、要求我们设计一个能够计算地铁线路最短路径的程序。

2、能够计算两个站点间的最短距离。

3、能显示一条地铁线的所以站点。

 

实现方法

1、将地铁线路信息等用一个文本文件保存起来,其中应包括地铁线路名称、各个地铁站点的名称以及车站换乘信息。

2、用户可以查询地铁路线经过的站点,并且能够从线路的起始站点开始,依次输出该地铁线经过的所有站点。

3、能查询到从出发到目的站点之间的最短路线,并输出经过的站点的个数和路径。

4、如果需要换乘,在换乘站的下一行输出换乘的线路。

基本思路

 将地铁的路线构建一个无向图,去计算最短路径,可以采用Dijkstra算法。

PSP 2.1Personal Software Process StagesTime
Planning 计划  
  · Estimate   · 估计这个任务需要多少时间  1
Development 开发  
  · Analysis   · 需求分析 (包括学习新技术)  2
  · Design Spec   · 生成设计文档  2
  · Design Review   · 设计复审 (和同事审核设计文档)  2
  · Coding Standard   · 代码规范 (为目前的开发制定合适的规范)  1
  · Design   · 具体设计  2
  · Coding   · 具体编码  1
  · Code Review   · 代码复审  1
  · Test   · 测试(自我测试,修改代码,提交修改)  2
Reporting 报告  
  · Test Report   · 测试报告  2
  · Size Measurement   · 计算工作量  1
  · Postmortem & Process Improvement Plan   · 事后总结, 并提出过程改进计划  1
  合计  18h

地铁出行路线规划

标签:修改   过程   idt   sign   image   software   height   算法   方法   

原文地址:https://www.cnblogs.com/a31701039/p/11573686.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!