如何找到所有可能的路径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平面,不喜欢我的问题。