matlab历遍所有点最短路径

在MATLAB中，要计算两个节点之间的最短路径，并遍历所有可能的点，你可以使用图形算法中的Dijkstra算法或Floyd-Warshall算法，它们通常用于求解带权重的无向图或有向图中的单源最短路径问题。

1. **Dijkstra算法**：
- `dijkstra(graph, source)`函数可以用来找到图`graph`中从指定源节点到其他所有节点的最短路径。你需要首先创建一个表示图的邻接矩阵或邻接列表，然后输入起始节点作为`source`。

2. **Floyd-Warshall算法**：
- 对于更复杂的情况，如求解任意两点间的所有对最短路径，可以使用`floyd_warshall(graph)`。这个算法会在每次迭代中更新所有节点对的距离，直到找到所有可能路径。

以下是基本的使用示例：

% 创建一个稀疏图或邻接矩阵
adjMatrix = ...; % 根据实际数据填充

% 使用Dijkstra
[shortestDistances, predecessors] = dijkstra(adjMatrix, 1); % 1是起点

% 或者使用Floyd-Warshall
[D, paths] = floyd_warshall(adjMatrix);

% 遍历并显示每个节点对的最短路径
for i = 1:length(adjMatrix)
    for j = 1:length(adjMatrix)
        if D(i,j) ~= Inf
            fprintf('Shortest path from node %d to node %d is: %d\n', i, j, D(i,j));
        end
    end
end