给定一个带权有向图G与源点0，采用Dijkstra算法，求解从源点0到G中其他各个顶点的最短路径。用matlab代码实现

好的，这里是用MATLAB实现Dijkstra算法的代码，具体注释和说明已经在代码中给出。

function [dist, path] = dijkstra(G, s)
% G为邻接矩阵，s为源点
n = size(G,1); % 图中节点数
dist = inf(1,n); % 初始化所有节点的距离为无穷大
dist(s) = 0; % 源点到自己的距离为0
path = zeros(1,n); % 用于记录最短路径的前一个节点

S = zeros(1,n); % S集合，表示已找到最短路径的节点
Q = 1:n; % Q集合，表示未找到最短路径的节点

while ~isempty(Q)
    [~,u] = min(dist(Q)); % 找到到源点距离最近的点
    Q(u) = []; % 将该点从Q集合中删除
    S = [S u]; % 将该点加入S集合
    
    for v = 1:n % 遍历所有节点
        if G(u,v) ~= 0 && ~ismember(v,S) % 如果u和v之间有边且v不在S集合中
            alt = dist(u) + G(u,v); % 计算从源点到v的距离
            if alt < dist(v) % 如果新的距离更短
                dist(v) = alt; % 更新距离
                path(v) = u; % 记录前一个节点
            end
        end
    end
end

end

使用方法：

假设有一个带权有向图G，其邻接矩阵为A，源点为0。可以通过以下代码调用dijkstra函数求解从源点到其他各个顶点的最短路径：

G = [0 1 2 0;
     0 0 3 2;
     0 0 0 4;
     0 0 0 0];
[s_dist, s_path] = dijkstra(G, 1);

其中，s_dist表示从源点到每个节点的最短距离，s_path表示每个节点在最短路径上的前一个节点。