Dijkstra Algorithm Consistent with Cyclic Paths

Version 1.0.0.0 (28,8 ko) par Yi Wang
This function and attached examples show finding shortest-paths (including cyclic paths) from a dire
5,9K téléchargements
Mise à jour 24 juin 2005

Aucune licence

Given adjacent matrix (transmat) and starting/ending node (pathS, pathE), this function finds the shortest-path (path) that connecting pathS and pathE, and returns the cost (cost):

[path, cost]=dijkstra(pathS, pathE, transmat);

NOTE: Except for the simple interface, the pathS and pathE can be the same node, i.e., this implementation can find _cyclic_ paths.

Citation pour cette source

Yi Wang (2026). Dijkstra Algorithm Consistent with Cyclic Paths (https://fr.mathworks.com/matlabcentral/fileexchange/7869-dijkstra-algorithm-consistent-with-cyclic-paths), MATLAB Central File Exchange. Extrait(e) le .

Compatibilité avec les versions de MATLAB
Créé avec R14
Compatible avec toutes les versions
Plateformes compatibles
Windows macOS Linux
Catégories
En savoir plus sur Dijkstra algorithm dans Help Center et MATLAB Answers
Remerciements

Inspiré par : Dijkstra Shortest Path Routing

Version Publié le Notes de version
1.0.0.0

corrent Summary