Floyd算法是一种用于求解最短路径问题的算法。它通过动态规划的方式，逐步优化路径长度，直到找到所有点对之间的最短路径。具体步骤如下：首先构建一个二维矩阵，表示各点之间的距离，初始化为直连的距离，不可直连的点之间的距离则设置为无穷大。
然后通过对每一个中转点的遍历，检查是否可以经过此点使路径更短，若可以则更新路径长度，并记录下经过的中转点。
整个过程通过不断更新矩阵中的距离值和路径信息，最终得到了所有点对之间的最短路径。
Floyd算法是一个经典的动态规划算法，它又被称为插点法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。
Floyd算法是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,算法目标是寻找从点i到点j的最短路径。
从任意节点i到任意节点j的最短路径不外乎2种可能，1是直接从i到j，2是从i经过若干个节点k到j。
所以，算法假设Dis(i,j)为节点u到节点v的最短路径的距离，对于每一个节点k，算法检查Dis(i,k) + Dis(k,j) < Dis(i,j)是否成立，如果成立，证明从i到k再到j的路径比i直接到j的路径短，便设置Dis(i,j) = Dis(i,k) + Dis(k,j)，这样一来，当遍历完所有节点k，Dis(i,j)中记录的便是i到j的最短路径的距离。
