一点到多点总路径最短问题matlab代码

下面是一点到多点总路径最短问题的Matlab代码示例，使用了Dijkstra算法：

function [dist, path] = dijkstra_multi(G, s, T)
% G: 邻接矩阵表示的图
% s: 起点
% T: 终点集合
% dist: 起点到各个终点的最短距离
% path: 路径集合

n = size(G, 1);
dist = inf(1, length(T));
path = cell(1, length(T));
visited = false(1, n);
prev = zeros(1, n);

% 初始化
for i = 1:length(T)
    dist(i) = G(s, T(i));
    if dist(i) < inf
        path{i} = [s, T(i)];
    end
end
visited(s) = true;

% Dijkstra算法
while sum(~visited(T)) > 0
    [min_dist, u] = min(dist);
    if min_dist == inf
        break;
    end
    visited(u) = true;
    for v = 1:n
        if G(u, v) < inf && ~visited(v)
            new_dist = min_dist + G(u, v);
            if new_dist < dist(find(T == v))
                dist(find(T == v)) = new_dist;
                path{find(T == v)} = [path{find(T == u)}, v];
                prev(v) = u;
            end
        end
    end
end

% 输出结果
for i = 1:length(T)
    if dist(i) == inf
        path{i} = [];
    end
end

其中，邻接矩阵G的第i行第j列表示从节点i到节点j的边的权值，如果没有边则为inf。输入参数s为起点，T为终点集合，输出结果dist为起点到各个终点的最短距离，path为路径集合，即起点到各个终点的最短路径。