如何找到所有可能的路径246节点系统中两个节点之间。

3视图(30天)
ld = [1 2 2;1 2 3;1 4 3;2 3 3;3 4 2;4 5 4;4 6 4;5 6 3];
前两列代表边缘(图的节点连接)和第三列代表这条线之间的距离。例如:我想知道所有路径从3到4。
我的回答将会是:
[3 - 4]
(3一4)
(3 2 1 4)
请帮我解决这个问题。我已经使用迪杰斯特拉算法但Dijkstra算法在xy平面或xyz平面,不喜欢我的问题。
1评论
约翰BG
约翰BG 2016年5月31日
右边的列是距离,所以矩阵的例子你可以检查是否有3和4之间的路径定义:
相交(找到(A(: 1) = = 3),找到((:1)= = 4))
矩阵:0-by-1
如果你允许矩阵有多个启动和停止节点之间的跳,那么您可能想要使用一个单元而不是一个整数数组,因为一条线可能就2个节点,启动和停止,下一行可能例如20啤酒花之间的启动和停止。

登录置评。

答案(1)

沃尔特·罗伯森
沃尔特·罗伯森 2016年5月31日

社区寻宝

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

开始狩猎!