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

This is the simple Dijkstra methode to find the shortes path on a shell.
120 téléchargements
Mise à jour 7 déc. 2016

Afficher la licence

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.

Citation pour cette source

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

Compatibilité avec les versions de MATLAB
Créé avec R2016b
Compatible avec toutes les versions
Plateformes compatibles
Windows macOS Linux
Catégories
En savoir plus sur Dijkstra algorithm dans Help Center et MATLAB Answers
Version Publié le Notes de version
1.0.0.0