Floyd算法的解决方法

Floyd算法是一种图论算法，用于求解任意两点之间的最短路径。它的主要思想是动态规划，通过中间点的枚举来更新节点之间的距离。

Floyd算法的解决方法如下：

1. 初始化：对于任意两个节点i,j，如果i与j之间有边，则令dis[i][j]=w(i,j)，否则令dis[i][j]=INF，其中INF表示无穷大。
2. 迭代更新：以k为中间点，对于任意两个节点i,j，如果dis[i][k]+dis[k][j]<dis[i][j]，则更新dis[i][j]=dis[i][k]+dis[k][j]。
3. 输出结果：最终得到的dis数组即为任意两点之间的最短路径。