如何在matlab或ucinet中找到有向图中两个节点之间的最强路径？

Question

假设下面的矩阵是一个具有3个节点的有向图邻接矩阵。

A=[.35 .076 .12;.0054 .83 .09; .31 .92 .019]

如何在matlab或ucinet中找到两个特定节点之间的最强路径？

我需要一些方法来告诉matlab找到两个节点之间的每条可能的路径，然后将每条路径中的边的权重相加，找到最大的加权路径，然后显示该路径。例如，如果我们考虑矩阵A，并希望找到从节点1到节点3的最强路径，我们有两条可能的路径:一条从节点1到节点3的直接路径，以及一条从节点1到节点2和节点2到节点3的路径。在第一条路径中，我们有A(1,3)=.12，对于第二条路径，我们有A(1,2)+ A(2,3)= .076+.09=.166，所以第二条路径是从节点1到节点3的最强路径，我们将其设置为1-2-3。有没有办法在matlab或ucinet中做这样的事情？

提前致谢

Answer 1

要在MATLAB中找到有向图中两个节点之间的最强路径，可以使用符号数学工具箱中的Graph::longestPath (请注意，查找最短路径graphshortestpath的Dijkstra算法位于生物信息学工具箱中)