动态规划最短路径matlab代码

动态规划是一种常用的求解最短路径问题的方法，下面是一个使用动态规划求解最短路径的Matlab代码示例：

function shortestPath = dynamicProgrammingShortestPath(graph, startNode, endNode)
    % 初始化距离矩阵和路径矩阵
    numNodes = size(graph, 1);
    distance = inf(numNodes);
    path = zeros(numNodes);
    
    % 设置起点的距离为0
    distance(startNode) = 0;
    
    % 动态规划求解最短路径
    for i = 1:numNodes
        for j = 1:numNodes
            if graph(i, j) ~= 0
                if distance(j) > distance(i) + graph(i, j)
                    distance(j) = distance(i) + graph(i, j);
                    path(j) = i;
                end
            end
        end
    end
    
    % 构建最短路径
    shortestPath = [endNode];
    currentNode = endNode;
    while currentNode ~= startNode
        currentNode = path(currentNode);
        shortestPath = [currentNode shortestPath];
    end
end

这段代码实现了一个动态规划算法来求解最短路径。输入参数`graph`是一个表示图的邻接矩阵，`startNode`和`endNode`分别表示起点和终点的节点编号。函数返回一个最短路径的节点序列。