用matlab写一段迪杰斯特拉算法

以下是使用Matlab实现Dijkstra算法的示例代码：

function [dist, path] = dijkstra(adj_mat, start, dest)
% Dijkstra算法的Matlab实现
% adj_mat: 邻接矩阵表示的图
% start: 起点
% dest: 终点
% dist: 起点到各个节点的最短距离
% path: 起点到终点的最短路径

n = size(adj_mat, 1); % 节点数

% 初始化距离矩阵和路径矩阵
dist = inf(1, n); % 初始距离为无穷大
dist(start) = 0; % 起点到自身的距离为0
path = repmat({[]}, 1, n); % 初始路径为空

S = []; % 已求最短路径的节点集合
Q = 1:n; % 未求最短路径的节点集合

while ~isempty(Q)
    % 选择离起点最近的节点
    [~, u] = min(dist(Q));
    u = Q(u);
    
    if u == dest
        break; % 已经找到最短路径
    end
    
    % 更新距离矩阵和路径矩阵
    for v = Q
        if adj_mat(u, v) > 0 && dist(u) + adj_mat(u, v) < dist(v)
            dist(v) = dist(u) + adj_mat(u, v);
            path{v} = [path{u}, u];
        end
    end
    
    % 将节点u加入已求最短路径的集合中
    S = [S, u];
    Q(Q == u) = [];
end

% 获取起点到终点的最短路径
if isempty(path{dest})
    path = [];
else
    path = [path{dest}, dest];
end

end

其中，adj_mat是邻接矩阵，start是起点，dest是终点，dist是起点到各个节点的最短距离，path是起点到终点的最短路径。