Return all ShortestPath explored nodes
4 Ansichten (letzte 30 Tage)
Ältere Kommentare anzeigen
Is there a way for me to get a list of all explored nodes in the function
shortestpath(G,s,t)
Or if there is a different way that I can get a list of all explored nodes in BFS and Dijkstra
0 Kommentare
Antworten (2)
Aparajith Raghuvir
am 7 Jul. 2021
I understand you need to get a list of all explored nodes in BFS and Djikstra's shortest path algorithms
You may run the following code
edit shortestpath
This would give you the source code of the shortestpath function that you may modify to extract the list of all explored nodes
4 Kommentare
Bruno Luong
am 7 Jul. 2021
Aparajith Raghuvir have you tried it? The shortestpath file is a wrapper, the algorithm (such as bfsShortestPaths) seems to run on non-m file.
Aparajith Raghuvir
am 8 Jul. 2021
Oh, if that is the case then unfortunately you may need to code the algorithms yourself to get all nodes that were explored as part of it.
Bruno Luong
am 7 Jul. 2021
Bearbeitet: Bruno Luong
am 7 Jul. 2021
This problem has been answered in this thread
0 Kommentare
Siehe auch
Kategorien
Mehr zu Dijkstra algorithm finden Sie in Help Center und File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!