floyd算法最短路径

弗洛伊德（Floyd）算法可以用来求解图中任意两点之间的最短路径。该算法的思想是通过不断更新路径长度来得到最短路径。首先，需要根据图的边权重构建一个邻接矩阵，将未连通的边的权重设置为无穷大。然后，使用双重循环遍历所有顶点对，如果经过中间顶点可以使路径更短，则更新路径长度。最后，通过路径矩阵可以还原出最短路径。