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