matlab弗洛伊德算法函数

在 MATLAB 中，可以使用以下代码实现弗洛伊德算法：

function D = floydWarshall(W)
    n = size(W, 1);
    D = W;
    
    for k = 1:n
        for i = 1:n
            for j = 1:n
                if D(i, j) > D(i, k) + D(k, j)
                    D(i, j) = D(i, k) + D(k, j);
                end
            end
        end
    end
end

这个函数将一个带权重的邻接矩阵 W 作为输入，并返回一个表示最短路径长度的矩阵 D。其中，D(i, j) 表示从顶点 i 到顶点 j 的最短路径长度。如果不存在从顶点 i 到顶点 j 的路径，则 D(i, j) 的值设为无穷大。

请确保输入的邻接矩阵 W 的维数是 n × n，其中 n 是顶点的数量。另外，如果存在负权边或负权环，弗洛伊德算法可能不适用。