how to find all possible paths between the two selected nodes.And how to label these nodes from given coordinate points.

Question

Sneha Kolapalli 2017-4-5

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/333863-how-to-find-all-possible-paths-between-the-two-selected-nodes-and-how-to-label-these-nodes-from-give

回答： Sid Jhaveri 2017-4-10

The nodes are located at 10 different (x,y)coordinates z =

source=(1,2) and target=(8,4)

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

请先登录，再进行评论。

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

Answer 1

Sid Jhaveri 2017-4-10

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/333863-how-to-find-all-possible-paths-between-the-two-selected-nodes-and-how-to-label-these-nodes-from-give#answer_262527

You might want to refer to the following links:

1) https://www.mathworks.com/matlabcentral/answers/171277-how-can-i-get-all-paths-between-two-nodes

2) http://blogs.mathworks.com/steve/2011/11/01/exploring-shortest-paths-part-1/

I believe you can also use Yen's K-Shortest Path algorithm. I would recommend searching the MATLAB file exchange for any implementation of this function. I was able to find the following to implementation of this algorithm:

1) https://www.mathworks.com/matlabcentral/fileexchange/32513-k-shortest-path-yen-s-algorithm

2) https://www.mathworks.com/matlabcentral/fileexchange/35397-k-shortest-paths-in-a-graph-represented-by-a-sparse-matrix--yen-s-algorithm-

Please note that you would have to store the information regarding the edges of the given graph somewhere (For example a matrix). Without the information about edges, it might not be possible to achieve this. Thus, I would recommend creating and storing information regarding the edges of this graph in a matrix before trying the above given solutions/ideas.