遍历每个节点的最短路径matlab代码

在MATLAB中，你可以使用Dijkstra算法或者Floyd-Warshall算法来找到图中所有节点对之间的最短路径。这里我给出的是使用Dijkstra算法的基本示例，假设我们有一个邻接矩阵表示的无向图：

% 假设 graph 是一个邻接矩阵，其中 graph(i,j) = weight 如果存在从 i 到 j 的边
% 否则 graph(i,j) = Inf 或者是 NaN 表示不存在边

n = size(graph, 1); % 获取节点数
dist = Inf(1:n, 1:n); % 初始化距离矩阵，Inf 表示无穷大
prev = NaN(1:n, 1);   % 初始化前驱节点数组

% 设置起点到自身距离为0
dist(1, 1) = 0;

% Dijkstra 算法主体
for count = 2:n
    [index, min_val] = min(dist(:, count)); % 找出未访问过的节点中距起点最近的一个
    if isnan(min_val)
        break; % 如果已经到达终点，提前结束
    end
    
    dist(count, :) = inf; % 更新未访问过节点的距离为无穷大，防止重复访问
    dist(index, count) = min_val; % 更新当前节点的最短距离
    
    % 更新前驱节点
    prev(count) = index;
    
    % 使用当前节点更新其相邻节点的距离
    for neighbor = 1:n
        if ~isnan(graph(count, neighbor)) && dist(count, neighbor) > dist(index, count) + graph(count, neighbor)
            dist(neighbor, count) = dist(index, count) + graph(count, neighbor);
        end
    end
end

% 最终得到的结果:
% dist 是最短路径距离矩阵，prev 是最短路径的前驱节点记录
% 例如，dist(3, 5) 就是从节点3到节点5的最短路径长度，prev(3, 5) 则是通过哪条路径到达