dijkstra代码matlab

Dijkstra算法是一种用于解决单源最短路径问题的经典算。下面是一个用Matlab实现Dijkstra算法的示例代码：

function [dist, path] = dijkstra(graph, start)
    % 初始化距离数组和路径数组
    n = size(graph, 1);
    dist = inf(1, n);
    dist(start) = 0;
    path = zeros(1, n);
    
    % 创建一个标记数组，用于记录已经访问过的节点
    visited = false(1, n);
    
    for i = 1:n
        % 找到当前距离最小的节点
        [~, u] = min(dist .* ~visited);
        
        % 标记该节点为已访问
        visited(u) = true;
        
        % 更新与该节点相邻节点的距离
        for v = 1:n
            if graph(u, v) > 0 && ~visited(v)
                new_dist = dist(u) + graph(u, v);
                if new_dist < dist(v)
                    dist(v) = new_dist;
                    path(v) = u;
                end
            end
        end
    end
end

这段代码实现了Dijkstra算法，输入参数`graph`是一个邻接矩阵，表示图的连接关系，`start`是起始节点的索引。函数返回最短路径的距离数组`dist`和路径数组`path`。