找到图中的所有路径和距离,之前的节点

13个视图(30天)
亲爱的所有,
我工作在交通分配问题。我有一个距离矩阵。
例如,
一个=[0正正无穷
15 0 20
10正0];
从节点1到节点2的距离是15日,节点3 - 20节点2和节点1到节点3是10。
使用 迪杰斯特拉 算法,我能找到最短路径,先前的节点。
但是我需要确定所有可能的路径从一个源节点到所有其他节点。
请帮我用matlab代码到的距离,之前的节点。
提前谢谢。
Muthukannan

社区寻宝

找到宝藏在MATLAB中央,发现社区如何帮助你!

开始狩猎!