弗洛伊德算法matlab 图

以下是一个简单的使用弗洛伊德算法求解最短路径问题的 MATLAB 代码：

% 定义邻接矩阵
W = [0, 5, inf, 10;
     inf, 0, 3, inf;
     inf, inf, 0, 1;
     inf, inf, inf, 0];

% 弗洛伊德算法
n = size(W, 1);
D = W;
P = zeros(n, n);
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);
                P(i, j) = k;
            end
        end
    end
end

% 输出结果
disp('最短距离矩阵：');
disp(D);
disp('路径矩阵：');
disp(P);

其中，邻接矩阵 `W` 表示图的权重矩阵，`inf` 表示不存在的边。算法的输出结果是最短距离矩阵 `D` 和路径矩阵 `P`。