必威体育精装版论文格式(参考板)0511.doc

现实很骨感，没有人会帮我们一辈子，所以我们要奋斗一生--------------------- 河南农业大学华豫学院毕业设计（论文）任务书 分 院 计算机科学与技术学院 专 业 信息与计算科学 班 级 信计本0801 学 生 杨蔓蔓 学 号 指导教师 潘莹慧 设计（论文）题目 关于运筹学中最短路径及其算法的研究 1、设计（论文）的主要任务及目标 论文的主要任务是：对多种最短优径算法进行比较，针对生活中出现的不同路径问题，找出最优的解决方法。 论文的目标是：为研究最优路径问题在一些出行问题、管理问题、工程问题及实际生活问题中的应用，为企业和个人提供方便的选择方法。 2、设计（论文）的主要内容 本文根据运筹学中最优路径系统课题的研究背景及运筹学中最优路径系统开发的目的，对运筹学中最优路径的算法进行可行性分析。并进一步对运筹学中最优路径的算法进行比较，从而针对最短路径问题进行多种最短路径算法，找出最优的算法。 3、主要文献； [1]王莉、李文权.公共交通系统最佳路径算法.东南大学报，2004；34(2):265-267. [2]马良河，刘信斌，廖大庆.城市公交线路网络图的最短路径与乘车路线问题.数学的实践与认识，2004；34（6）：38—44. [3]章永龙.dijkstra最短路径算法优化[J]:南昌工学院校报,2006,25(3):30-33. [4]李峰，张建中.网络最短路径的算法及实现[J].厦门：厦门大学学报（自然学科），2005，（44）：40—42. [5]乐阳等.dijkstra最短路径算法的一种高效率实现[J].武汉:武汉测绘科技大学学报，1999,24（3）：62—64. 4、设计（论文）进度安排 设计（论文）各阶段名称 起 止 日 期 1 选题及下达任务书 2011.10.20 — 2011.11.20 2 撰写开题报告 2011.11.19 — 2011.12.10 3 撰写初稿 2011.12.11 — 2012.2.29 4 中期检查及修改初稿 2012.03.01 — 2012.05.06 5 论文答辩 2012.05.07 — 2012.05.23 注：一式三份，学院、指导教师、学生各一份。 附件2 学号 关于运筹学中最短路径及其算法的研究 分 院 计算机科学与技术学院 专 业 名 称 信息与计算科学 班 级 信计本0801 姓 名 杨蔓蔓 指 导 教 师 潘莹慧 年 月 日 附件3 河南农业大学华豫学院毕业设计（论文） 中期检查表 分 院 计算科学与技术学院 专 业 信息与计算科学 班 级 信计本0701 设计（论文）题目 关于运筹学中最短路径及其算法的研究 学生姓名 杨蔓蔓 学 号 导师姓名 潘莹慧 职 称 讲师 计划完成时间 2011年4月 设计（论文）的进度计划； 1. ?选定论文题目，收集相关资料。2011年11月 2. 查阅相关期刊必威体育精装版资料，提交开题报告。2011年12月 3. 撰写论文初稿。2012年1月——3月 4. 论文修改。2012年4月——5月 5. 论文定稿。2012年5月。 已经完成的内容： 1. ?选定论文题目，收集相关资料。 2. 查阅相关期刊必威体育精装版资料，并提交开题报告。 指导教师意见： 导师签字： 年 月 日 备注： 附件4 摘 要 随着社会的进步，科技的飞速发展，人们的办事效率也得到了极大的提高，在当今的社会里，花费最小的代价收获最大的效益，成为了当今社会里各行各业一直信奉的理念，这种理念最直接地体现在求最短路径的问题上，在生活中最常见的有通信问题、公交网络问题、旅游线路设计与优化中的运筹学问题等。解决这些问题的方法有很多种，但是针对不同的问题哪一种方法才是最优的呢?这就是在解决最短路径问题时首先要解决的问题。求最短路径的方法有：dijkstra算法、floyd算法、bellman-ford算法、SPFA算法，如果我们能从这些算法中找出解决最短路径问题的最优方法，那么当人们再遇到这样的问题时，就可以节省很多人力物力，极大地提高了办事的效率。 关键词：dijkstra算法、floyd算法、bell