matlab最短路径floyd算法代码

下面是 MATLAB 中实现 Floyd 算法求最短路径的示例代码：

function [d, path] = floyd(adj)
% adj 为邻接矩阵，d 为最短路径长度矩阵，path 为路径矩阵
n = size(adj, 1);
d = adj;
path = zeros(n);
for k = 1:n
    for i = 1:n
        for j = 1:n
            if d(i, k) + d(k, j) < d(i, j)
                d(i, j) = d(i, k) + d(k, j);
                path(i, j) = k;
            end
        end
    end
end
end

其中，`adj` 为邻接矩阵，`d` 为最短路径长度矩阵，`path` 为路径矩阵。函数返回值为最短路径长度矩阵和路径矩阵。