假设下面的矩阵是一个有 3 个节点的有向图邻接矩阵。
A=[.35 .076 .12;.0054 .83 .09; .31 .92 .019]
如何在 matlab 或 ucinet 中找到两个特定节点之间的最强路径？
我需要一些方法来告诉 matlab 找到两个节点之间的所有可能路径，然后总结每个路径中边的权重并找到最大加权路径，然后显示该路径。例如，如果我们考虑 marix 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中做这样的事情？
非常感谢提前