弗洛伊德最短路径算法MATLAB

以下是使用MATLAB实现弗洛伊德最短路径算法的示例代码：

function dist = floyd(n, graph)
    dist = graph;
    for k = 1:n
        for i = 1:n
            for j = 1:n
                if dist(i,k) + dist(k,j) < dist(i,j)
                    dist(i,j) = dist(i,k) + dist(k,j);
                end
            end
        end
    end
end

% 示例代码
graph = [0 inf 5 10;
         inf 0 3 inf;
         inf inf 0 1;
         inf inf inf 0];
dist = floyd(4, graph);
disp(dist);

在该示例代码中，我们定义了一个`floyd`函数来实现弗洛伊德最短路径算法。该函数接受两个参数：`n`和`graph`。其中，`n`表示图的顶点数，`graph`是一个二维矩阵，表示图的邻接矩阵。

在函数内部，我们首先将`dist`矩阵初始化为邻接矩阵`graph`，然后使用三重循环计算最短路径。最后，返回最短路径矩阵。

在示例代码的最后，我们定义了一个4x4的图，并将其作为参数传递给`floyd`函数。最后，输出最短路径矩阵。