[path, prev, unvis, distance] = Dijkstra(Matrix, start, target)

This is the simple Dijkstra methode to find the shortes path on a shell.
118 Downloads
Aktualisiert 7 Dez 2016

Lizenz anzeigen

This is the simple Dijkstra methode to find the shortes path on a shell. Put in the start p and target point q and the Matrix in doube format Matrix then you get the path. The first component of the point is the column and the second the row. For the output path one gets the used path, prev are the previous visited pixels, unvis are the unvisited pixels, and distance the weigted distance of the pixels.

Zitieren als

Ingo Hermann (2024). [path, prev, unvis, distance] = Dijkstra(Matrix, start, target) (https://www.mathworks.com/matlabcentral/fileexchange/60610-path-prev-unvis-distance-dijkstra-matrix-start-target), MATLAB Central File Exchange. Abgerufen .

Kompatibilität der MATLAB-Version
Erstellt mit R2016b
Kompatibel mit allen Versionen
Plattform-Kompatibilität
Windows macOS Linux
Kategorien
Mehr zu Dijkstra algorithm finden Sie in Help Center und MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Veröffentlicht Versionshinweise
1.0.0.0