1. 研究目的与意义
最短路问题的解法及应用在实际生活中有非常广泛的应用。
比如，当新建立一个加油站时，加油站周围的潜在客户的数量及相对距离和成品油及其他销售商品的运输成本，是新加油站最终利润的变量，利用最短路问题可以求出相对的最值，达到利益最大化；再比如，当城市扩张或者城市建设是重新建设水产时，周围的相关住户商户的数量及相关位置，决定了管道铺设的成本，也可以利用最短路问题的方法达到最大利益等等等等。
由此可见，最短路问题是有一定的研究意义的。
2. 研究内容和预期目标
研究内容：最短路问题的Dijkstra算法和Floyd算法的具体内容，实际应用的问题及解决方法，并附上相关程序拟解决的关键问题： 1、算法中的动态变量的确定，以及变换过程 2、逐次逼近法的公式的确定写作提纲： 1、引言（产生、应用） 2、原理及方法 3、举例说明（结合程序）
3. 国内外研究现状
国内外关于最短路问题解法的方法理论已经比较完善了，研究方向主要以算法改进比较多，而研究的对象是以应用为主。
另外，最短路问题也会和地理、经济学科相互交叉，产生新的问题。
4. 计划与进度安排
2022.11.10-2022.01.15 查阅文献，初步了解问题 2022.02.25-2022.03.12 学习文献，深入了解问题 2022.03.13-2022.03.19 查找相关应用，并给出解决方案 2022.03.20-2022.03.26 撰写初稿 2022.03.27-2022.04.10 准备中期检查 2022.04.11-2022.04.25 修改论文 2022.04.26-2022.05.03 最终定稿 2022.05.04-2022.05.16 外文翻译
5. 参考文献
［1］茆诗松，贺思辉.概率论与统计学[M].武汉：武汉大学出版社，2010.
［2］赵礼峰，梁娟.最短路问题的Floyd改进算法[J].计算机技术与发展，2014，24（8）：31-34
［3］张德全，吴果林，刘登峰.最短路问题的Floyd加速算法与优化[J].计算机工程与应用，2009，45（17）：41-46
以上是毕业论文开题报告，课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
