[path, prev, unvis, distance] = Dijkstra(Matrix, start, target)
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.
Citar como
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. Recuperado .
Compatibilidad con la versión de MATLAB
Compatibilidad con las plataformas
Windows macOS LinuxCategorías
Etiquetas
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Descubra Live Editor
Cree scripts con código, salida y texto formateado en un documento ejecutable.
Versión | Publicado | Notas de la versión | |
---|---|---|---|
1.0.0.0 |