dijkstra算法的源代码 matlab

下面是Dijkstra算法的MATLAB代码实现，其中graph是一个邻接矩阵，表示无向图的边权重：

function shortestDistances = dijkstra(graph,source)

    n = size(graph,1); % 节点数量
    shortestDistances = inf(1,n); % 初始化最短距离向量
    visited = zeros(1,n); % 标记节点是否访问过
    shortestDistances(source) = 0; % 设置起点的最短距离为0

    for i = 1:n-1 % 迭代n-1轮
        [~,u] = min(shortestDistances .* ~visited); % 找到未访问节点中距离最短的节点
        visited(u) = 1; % 标记该节点已访问

        for v = 1:n % 更新未访问节点的最短距离
            if graph(u,v) ~= 0 && ~visited(v)
                newDistance = shortestDistances(u) + graph(u,v);
                if newDistance < shortestDistances(v)
                    shortestDistances(v) = newDistance;
                end
            end
        end
    end
end

这个算法使用了一个最短距离向量和一个visited向量来记录已访问的节点。在每一轮迭代中，它找到未访问节点中距离最短的节点，并将其标记为已访问。然后，它更新未访问节点的最短距离。最后，最短距离向量包含了所有节点到起点的最短距离。