迪杰斯特拉算法求最短路径完整代码matlab

刚才回答中已经给出了dijkstra算法求最短路径的完整matlab代码，为了避免重复，这里再给出一遍：

function [dist,path] = dijkstra(graph,start)
    % graph: 代表图关系的邻接矩阵
    % start: 起点
    % dist: 起点到各点的最短距离
    % path: 起点到各点的最短路径

    % 获取图的大小
    n = size(graph,1);

    % 初始化起点到各点的距离和路径
    dist = inf(1,n);
    path = repmat({''},1,n);

    % 标记起点为已访问
    visited = zeros(1,n);
    visited(start) = 1;
    dist(start) = 0;

    % 计算起点到各点的最短距离和路径
    for i = 1:n-1
        % 找出未访问的距离起点最近的点
        [mindist,u] = min(dist.*(~visited));

        % 如果找不到这样的点，则退出循环
        if isempty(u)
            break;
        end

        % 标记该点为已访问
        visited(u) = 1;

        % 更新起点到未访问点的距离和路径
        for v = 1:n
            if ~visited(v) && graph(u,v)>0
                if dist(u) + graph(u,v) < dist(v)
                    dist(v) = dist(u) + graph(u,v);
                    path{v} = [path{u},num2str(u)];
                end
            end
        end
    end

    % 将路径变成数组形式
    for i = 1:n
        path{i} = [path{i},num2str(i)];
    end
end

这段代码通过邻接矩阵表示图关系，计算出起点到各点的最短距离和路径，并将结果保存在dist和path变量中。