MATLAB调用floyd计算路径最短

以下是 MATLAB 中 Floyd 最短路径算法的代码：

function [D, P] = floyd(W)
% Floyd 最短路径算法
% 输入参数：
% W：邻接矩阵，W(i,j) 表示从 i 到 j 的边的权重，若不存在则为 Inf
% 输出参数：
% D：D(i,j) 表示从 i 到 j 的最短路径长度
% P：P(i,j) 表示从 i 到 j 的最短路径上，j 的前一个节点

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,k) + D(k,j) < D(i,j)
D(i,j) = D(i,k) + D(k,j);
P(i,j) = k;
end
end
end
end

end

其中，输入参数 W 是邻接矩阵，输出参数 D 是最短路径长度矩阵，P 是前驱节点矩阵。算法的核心部分是三重循环，分别枚举中间节点 k、起点 i 和终点 j，如果从 i 经过 k 到达 j 的路径长度比当前记录的最短路径更短，则更新最短路径长度和前驱节点。