find all possible paths of length K from source node to any other nodes????

Question

Aseel H 2014-3-27

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/123308-find-all-possible-paths-of-length-k-from-source-node-to-any-other-nodes

评论： Aseel H 2014-3-27

I want the the code to find all paths of length K originating from source node to other nodes in the graph , where source node is the node that the path of length K will start in it ,and the other node are all nodes the path will end in it . note no edge appear more than once in path

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Walter Roberson 2014-3-27

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/123308-find-all-possible-paths-of-length-k-from-source-node-to-any-other-nodes#answer_130689

Read about the Dijkstra algorithm. It will not be exactly what you need in order to record all the paths, but it will form the mathematical basis for finding those paths.

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Aseel H 2014-3-27

thank you very much about those links, but please help me more to write the code in matlap. i want to find the path of length k and the distance of it , where k is an integer, not to find the shortest path.

请先登录，再进行评论。