毕业论文-毕业设计开题报告

山东浆业大学 本科生毕业论文 〈设计) 开题报告 题目，_求任意一对城市间最短路径的算法及实现 姓名 焦广才 。 学号， 20085258 年级08级。 专业， 网络工程 指导教师: 姓名 徐洪本职称 学科 山东农业大学教务处 二O一二年三月二十五日  说 明 一、开怕报告前的准备 毕业论文(设计) 题目确定后，学生应尽快征求导师意见，讨论题意与整企毕业论文 《或设计) 的工作计划，然后根据课题要求查阅、收入有关资料并如写研究提网，主要由 以下几个部分构成: 1研究 《或设计) 的目的与意义。应说明此项研究〔或设计) 在生产实践上或对某 些技术进行改率名来的经济、生态与社会效益。有的课题过去曾进行过，但钠乏研究，现 在可以在理论上做些探讨，说明其对科学发展的意义。 2、国内外同类研究《或同类设计)的概况综述。在广泛查阅有关文献后，对该类课 题研究 (或设计) 已取得的成就与尚存在的问题进行简要综述，只对本人所承担的课题或 设计部分的已有成果与存在问题有条理地进行冰述，并提出自己对一些问题的看法。 3、课题研究 (或设计) 的内容。要具体写出将在哪些方面开展研究，要重点突出。 研究的主要内容应是物所能及、力所能及、能搬时完成的，并要考虑与其它同学的互助、 合作- 4研究《或设计)方法。科学的研究方法或切合实际的具有新总的设计方法，是获 得商质量研究成果或高水平设计成就的关键。 因此,在开始实践前,学生必须热悉研究(或 设计) 方法，以避免亦于违成返工，或得不到成果，甚至于写不出毕业论文或完不成设计 任务- 5、实施计划。要在研究提网中按研究 《或设计) 内容落实只体时间与地点，有计划 地进行工作。 二、开是报告 1、开是报告可在导师所在系 《教研室) 、专业或院范围内举行，须适当请有关专家 参加，导师必须参加。报告最退在毕业《生产) 实习前完成- 2、本表 《页面; 16K) 在开题报告通过论证后填写，一式三份，本人、导师、所在学 院 (要原件) 各一份- 三、注意事项 1、开题报告的押写完成，意味着毕业论文《设计) 工作已经开始，学生已对整个毕 业论文(设计) 工作有了周密的思考，是完成毕业论文《设计) 关键的环节。在开题报告 的编写中指导教师只可提示，不可包办代替 2、无开是报告者不准申请答辩 3、二表 《原件) 用钢笔填写，字迹务必清想。  一、选题依据〈拟开展研究项目的研究目的、意义) 算法是灵魂，语言是工具，是实现灵魂的工具。一个需求需要用算法来抽象归纳总结，才 能写出效率商，可靠性强的代码，来实现这个功能。当然一个好的算法不但可以优化程序运行 速度，还可以提商代码质量。本算法实在基于 Dijkstra 算法的基础上但又不同于 Floyd 算法的 另外一种求图中任意俩点见最短距离的算法。 利用这种算法，可以较窜易的解决实际问题，比如; 在山东省众多地级市中，要修建一条 商未公路至广东省，轿中要经过其他省的众多地级市。除了我们一般性的会选择济南-广州， 然而这样的选择方案并不是最优的。此算法就是用来解决这样