标签:修改 过程 idt sign image software height 算法 方法
需求分析
1、要求我们设计一个能够计算地铁线路最短路径的程序。
2、能够计算两个站点间的最短距离。
3、能显示一条地铁线的所以站点。
实现方法
1、将地铁线路信息等用一个文本文件保存起来,其中应包括地铁线路名称、各个地铁站点的名称以及车站换乘信息。
2、用户可以查询地铁路线经过的站点,并且能够从线路的起始站点开始,依次输出该地铁线经过的所有站点。
3、能查询到从出发到目的站点之间的最短路线,并输出经过的站点的个数和路径。
4、如果需要换乘,在换乘站的下一行输出换乘的线路。
基本思路
将地铁的路线构建一个无向图,去计算最短路径,可以采用Dijkstra算法。
PSP 2.1 | Personal Software Process Stages | Time |
---|---|---|
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