动态规划最短路径问题matlab

基于MATLAB的Floyd算法是一种著名的解决任意两点间最短路径的算法，它是一种动态规划算法。下面是MATLAB实现Floyd算法的示例代码：

function [d] = floyd(d)
% Floyd算法
% 输入：d为邻接矩阵，d(i,j)表示i到j的距离，若i和j不相邻，则d(i,j)=inf
% 输出：d为任意两点间的最短距离

n = size(d,1);
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);
            end
        end
    end
end
end

其中，d为邻接矩阵，d(i,j)表示i到j的距离，若i和j不相邻，则d(i,j)=inf。函数返回的d为任意两点间的最短距离。