Matlab dijkstra最短路径：节点列表

Question

如果你能建议我一个包含允许我列出的函数的Matlab库，我会很高兴的： 1）由其邻接矩阵标识的网络上从源到dest节点的所有路径 2）当应用dijkstra算法时，我想获得节点列表，而不仅仅是边缘的距离。

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

感谢您的支持。

Answer 1

我不知道图书馆，但1）应该很容易自己写。

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

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

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