Floyd算法的文字版伪代码

以下是Floyd算法的文字版伪代码：

输入：带权重的有向图 graph，节点个数 n

1. 初始化距离矩阵 distance，将所有节点之间的距离初始化为无穷大。
2. 对于图中存在的边 (i, j)，将 distance[i][j] 的值设置为边的权重。
3. 对于每个节点 k，执行以下循环：
1. 对于每对节点 i 和 j，执行以下操作：
- 如果 distance[i][j] > distance[i][k] + distance[k][j]，则更新 distance[i][j] 的值为 distance[i][k] + distance[k][j]。
4. 返回距离矩阵 distance。

以上是Floyd算法的文字版伪代码，它描述了该算法的基本步骤和关键操作。在实际应用中，可以根据该伪代码进行具体的编程实现，并根据需要进行优化和调整。注意，该算法要求图中不存在负权环，否则可能导致算法无法正确执行。另外，Floyd算法的时间复杂度为O(n^3)，其中n是节点的个数。