Dijkstra_Methode(Ma​trix, start, target)

This is the Dijkstra Methode implemented in Matlab for finding the shortest path.
122 téléchargements
Mise à jour 16 déc. 2016

Afficher la licence

With this Dijkstra Methode one can find the shortest path of an image.
(See here description http://physingo-en.blogspot.de/2016/12/matlab-dijkstra-methode-large.html)
function [path, prev, unvis, distance, start, target] = Dijkstra_Methode(Matrix, start, target)
Matrix is the incoming image
start is the start point in a vector [a,b] where a is the column and b the row
target is the end point similare to start
path is the matrix with ones excepted at the position of the path where it is 0
prev are also the previous visited pixels where the algorithm took the
wrong way
unvis are all unvisited pixels
distance is the distance or weight of the pixels

Citation pour cette source

Ingo Hermann (2024). Dijkstra_Methode(Matrix, start, target) (https://www.mathworks.com/matlabcentral/fileexchange/60712-dijkstra_methode-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

Community Treasure Hunt

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

Start Hunting!
Version Publié le Notes de version
1.1.0.0

Update 1.1: Added a comment

1.0.0.0