matlab - Matlab dijkstra最短路径：节点列表

Question

如果您能向我推荐一个包含允许我列出的函数的 Matlab 库，我将非常高兴：1）由邻接矩阵标识的网络上从源节点到目标节点的所有路径 2）在应用 dijkstra 算法时，我想获取节点列表，不仅是边的距离。

我已经看过这个，但它只是提供最短的距离。

谢谢您的支持。

Answer 1

我不知道图书馆，但是 1) 自己编写应该很简单。

如果要分析是否可以从另一个节点到达一个节点，只需计算：

具有节点数 N 和邻接矩阵 G

第 k 个矩阵为您提供有关 k 步可达性的信息。如果您使用syms命名矩阵 G 中的边，您将能够识别结果矩阵 E 中的所有可能路径。