地铁出行路线规划程序

工程：实现一个帮助进行地铁出行路线规划的命令行程序。

1.使用PSP表格记录预估将在程序的各个模块的开发上耗费的时间。

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2.性能分析图

3.十组测试样例

subway

subway -b 回龙观 马泉营

subway -b 六里桥东 枣园

subway -b 建国门 大郊亭

subway -b 苹果园 2号航站楼

subway -c 惠新西街南口 奥林匹克公园

subway -c 2号航站楼 苹果园

subway -c 大望路 双桥

subway -c 奥体中心 良乡南关

subway -c 呼家楼 知春

4.我通过这次的个人项目训练，学到了如何更好地编写自己的代码，并且意识到自己的水平还不够，希望通过进一步的学习增加自己的知识水平。

5.程序内部使用宽度优先搜索计算最短路，我通过大量实际数据测试证明，程序是正确的。

6.文件存储样式，先用字符“L”或“C”表示接下来一个名字为地铁线路名，“L”表示此线路为非环路，“C”表示此线路为环路。

转载于:https://www.cnblogs.com/mycraftmw/p/5854840.html