Dijkstra Algorithm Consistent with Cyclic Paths

Version 1.0.0.0 (28,8 KB) von Yi Wang
This function and attached examples show finding shortest-paths (including cyclic paths) from a dire
5,8K Downloads
Aktualisiert 24. Jun 2005

Keine Lizenz

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.

Zitieren als

Yi Wang (2024). Dijkstra Algorithm Consistent with Cyclic Paths (https://www.mathworks.com/matlabcentral/fileexchange/7869-dijkstra-algorithm-consistent-with-cyclic-paths), MATLAB Central File Exchange. Abgerufen .

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

Inspiriert von: Dijkstra Shortest Path Routing

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

corrent Summary