1. 研究目的与意义
Floyd算法是研究最短路的问题的一种简单的算法，这种算法在解决最短路问题上有着深远的意义，在如今高速运转社会下，我们需要高效处理信息、节省时间、节约成本，在交通问题上，我们用这种算法规划交通线路，在信息传输问题上，各个信息站点的规划等等.研究Floyd算法求解最短路，对现实生活有极大的作用.在编程方面上，我们编写算法的程序，减少了运算的时间，Floyd算法容易理解，可以算出任意两个节点之间的最短距离，代码编写简单.
2. 研究内容和预期目标
研究内容：Floyd算法在交通、物流运输等最短路问题上的应用，算法的MATLAB程序的实现，网络优化问题中的最短路问题.
拟解决的关键问题：Floyd算法的该进与优化，编程语言的简洁，可以用来缩减算法的运算时间，减少算法的时间和空间复杂度.
写作提纲：一、Floyd算法的基本概念和思想.
3. 国内外研究现状
国内：2009年，石为人、王楷将Floyd算法应用于移动机器人最短路径规划的研究.
2011年，赵宪雅，基于Floyd算法的消防站选址确定. 通过运用运筹学图论中的Floyd算法,针对消防站的选址问题进行了初步的讨论,并用一个实例通过MATLAB编程对算法进行了对Floyd算法求得最短路径进行了验证,对消防站的选址具有重要的指导意义.
2011年，邹桂芳、张培爱研究网络优化中最短路问题的改进Floyd算法. 提出了一种改进的Floyd算法来计算任意两点之间的最短路问题.通过对带权邻接矩阵按照行列由小到大和由大到小的顺序进行计算,只需两步迭代求得最短路长。算法分析和计算实例表明,改进的Floyd算法大大减少了迭代次数,提高了算法效率.
2012年，李晶、闫军，基于Dijkstra算法和Floyd算法的物流运输最短路径研究. 利用Dijkstra的两种改进算法和Floyd算法来对配送的最小路径进行寻优,比较了三种算法的优化效率和可靠性,结果发现改进的Dijkstra算法和Floyd算法具有较好的搜索效率.
4. 计划与进度安排
2022年12月--2022年1月，查阅资料并进行初期的准备工作.做好写作的提纲.
2022年1月--2022年3月，完成初稿以及检查工作.
2022年3月--2022年5月，完成定稿.
5. 参考文献
[1]石为人,王楷. 基于Floyd算法的移动机器人最短路径规划研究[J]. 仪器仪表学报,2009,30(10):2088-2092.
[2]刘海洋,木仁. 基于Floyd算法的公交专用车道设置路段分析[J]. 中国管理科学,2015,23(S1):257-261.
[3]薛玉林,吕廷杰,齐佳音,陈霞. 运用Floyd算法辨识羊群效应中的#8220;头羊#8221;(意见领袖)[J]. 中国管理科学,2014,22(S1):27-32.
以上是毕业论文开题报告，课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
