弗洛伊德算法matlab

弗洛伊德算法（Floyd's algorithm），也称为弗洛伊德-沃夫算法（Floyd-Warshall algorithm），是一种用于解决全源最短路径问题的算法。以下是一个用 MATLAB 实现弗洛伊德算法的示例代码：

function dist = floydWarshall(graph)
    n = size(graph, 1);
    dist = graph;

    for k = 1:n
        for i = 1:n
            for j = 1:n
                if dist(i, j) > dist(i, k) + dist(k, j)
                    dist(i, j) = dist(i, k) + dist(k, j);
                end
            end
        end
    end
end

在这个示例中，`graph` 是一个邻接矩阵，表示图中各个节点之间的距离。`dist` 是一个保存最短路径距离的矩阵，其中 `dist(i, j)` 表示节点 i 到节点 j 的最短路径距离。算法通过不断更新 `dist` 矩阵来求解最短路径。

注意，这只是一个简单的示例代码，实际使用时可能需要根据具体问题进行适当的修改和调整。