检查最短路径轨迹的算法

时间:2014-12-09 11:25:26

标签: algorithm matlab shortest-path

我有一个大小为A的矩阵IxJ,每个元素(权重)定义了节点ij之间的距离。我想检查每对节点之间的最短路径,并使用Brain Connectivity Toolbox脚本charpath.m进行此操作。但是,这个算法并没有告诉我确切的路径,只有长度。

现在我的问题是: 是否有人熟悉Matlab算法,提供每个节点对之间的路径?例如。如果节点12之间的最短路径为4,则应输出所采用的路径(例如[1,74,43,4])。理想情况下,在具有相同长度的多个最短路径的情况下,它应报告所有这些路径。

0 个答案:

没有答案