弗洛伊德算法（需要手写伪代码）

弗洛伊德算法，也称为Floyd-Warshall算法，是一种用于寻找加权图中多源最短路径的算法。它可以在O(n^3)的时间复杂度内解决这个问题。下面是该算法的伪代码：

for k from 1 to n
    for i from 1 to n
        for j from 1 to n
            if dist[i][j] > dist[i][k] + dist[k][j]
                dist[i][j] = dist[i][k] + dist[k][j]

其中，dist[i][j]表示从顶点i到顶点j的最短路径长度，k表示中间顶点的编号。该算法的基本思想是，对于每一对顶点i和j，如果存在一个顶点k，使得从i到k再到j的路径比已知的路径更短，则更新已知的路径。