首页 > 代码库 > 个人项目-地铁出行路线规划程序
个人项目-地铁出行路线规划程序
1)在开始实现程序之前,使用下述PSP表格记录下你估计将在程序的各个模块的开发上耗费的时间。
- 输出某线路的所有站点:20min
- 找两个站点间经过站点数最少的线路:60min
- 找两个站点间换乘最少的线路中经过站点最少的线路:100min
2)在你实现完程序之后,使用下述PSP表格记录下你在程序的各个模块上实际花费的时间。
- 需求分析 (包括学习新技术):1min
- 生成设计文档:10min
- 设计复审 (和同事审核设计文档):10min
- 代码规范 (为目前的开发制定合适的规范):1min
- 具体设计:20min
- 具体编码:240min
- 代码复审:20min
- 测试(自我测试,修改代码,提交修改):20min
3)记录你在改进程序性能上花费了多少时间,描述你改进的思路,并展示一张性能分析的图(由VS 2015的性能分析工具自动生成),并展示你程序中消耗最大的函数。
花了60min,虽然经过了仔细的思考,但是没有想出改进的思路。
4)共享你对程序进行测试的至少10个测试用例,以及说明为什么你能确定你的程序是正确的。
bj_subway -b 苹果园 惠新西街南口bj_subway -b 天坛东门 小红门bj_subway -b 石门 旧宫bj_subway -b 苏州街 车道沟bj_subway -b 巩华城 九龙山bj_subway -c 苹果园 惠新西街南口bj_subway -c 天坛东门 小红门bj_subway -c 石门 旧宫bj_subway -c 苏州街 车道沟bj_subway -c 巩华城 九龙山
算法中采用了一个队列,用来存放待优化的点,算法中每一步都是从该队列中却出头来优化其他各点。假设算法结束时计算的结果不是最短路径,即存在其他更短的路径,然而算法规定,只要存在比当前路径更短的路径,该点就要被优化后入队,算法不会结束,因此找到最短路径后算法才能结束。
5)说明你在个人项目中学到了什么。
学会了最短路的算法。
我知道了某些地图软件推荐地铁线路的大体原则。
个人项目-地铁出行路线规划程序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。