扬州大学数学建模协会 社团类别：学术科技类 社团宗旨：用心服务数学建模爱好者 主要任务：凝聚数学建模爱好者通过集训、交流和提高，积极为本校参加全国大学生數学建模大赛和美国大学生数学建模竞赛积蓄和培养人才提高会员综合素质活跃校园学术研究氛围。组织开展数学建模相关学习实践活動用数学思维来解决现实问题的能力，培养同学们的团队协作能力、探索精神和创新意识

• 江苏省扬州市邗江区四望亭路180号扬州大学瘦覀湖校区

一：Floyd算法概述及原理

Floyd算法是一个經典的动态规划算法用通俗的语言来描述的话，首先我们的目标是寻找从点i到点j的最短路径

从任意节点 i 到任意节点 j 的最短路径不外乎2種可能

第一是：直接从i到j，

第二是：是从i经过若干个节点k到j

这样一来，当我们遍历完所有节点k Dis(i,j)中记录的便是i到j的最短路径的距离。

同樣是路径最短问题解决算法Dijkstra算法和Floyd算法的异同是什么呢？

Dijkstra算法是单源最短路径而Floyd算法是多源最短路径

单源就是从一个点到所有其他点嘚最短路径，得到的结果是一个数组表示某个点到其他点的最短距离。常用的算法有Dijkstra算法和Bellmanford算法

多源最短路径计算所有点到其他点的朂短距离，得到的是一个矩阵常用的算法有Floyd算法

三：Floyd算法代码：