使用Floyd-Warshall算法计算最短路径

Floyd-Warshall算法是一种用于在加权图中查找每对节点之间最短路径的算法。它是一种动态规划算法，通过逐步改进初始距离矩阵来找到最短路径。

该算法的基本思想是迭代地考虑所有可能的中间节点，并更新每对节点之间的最短距离。以下是Floyd-Warshall算法的步骤：

1. 初始化距离矩阵：将距离矩阵初始化为图的邻接矩阵。对于不存在的边，将距离设置为无穷大。
2. 迭代更新距离矩阵：对于每个可能的中间节点k，遍历所有节点对(i, j)，检查是否可以通过k找到更短的路径。如果可以通过k找到更短的路径，则更新距离矩阵中i和j之间的距离。
3. 返回最终的距离矩阵：迭代完成后，距离矩阵将包含每对节点之间的最短距离。

Floyd-Warshall算法的时间复杂度为O(n^3)，其中n是图中节点的数量。