Python代码，每一对顶点之间的最短路径 ，弗洛伊德(Floyd)算法

以下是Python实现的弗洛伊德(Floyd)算法，用于解决每一对顶点之间的最短路径问题：

def floyd(graph):
    n = len(graph)
    dist = [[graph[i][j] for j in range(n)] for i in range(n)]
    # 初始化dist数组

    for k in range(n):
        for i in range(n):
            for j in range(n):
                dist[i][j] = min(dist[i][j], dist[i][k] + dist[k][j])
                # 状态转移方程

    return dist

其中，graph为邻接矩阵，dist为二维数组，表示任意两个顶点之间的最短路径长度。算法的时间复杂度为O(n³)。