Dijkstra Algorithm Consistent with Cyclic Paths

Versione 1.0.0.0 (28,8 KB) da Yi Wang
This function and attached examples show finding shortest-paths (including cyclic paths) from a dire
5,8K download
Aggiornato 24 giu 2005

Nessuna licenza

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.

Cita come

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. Recuperato .

Compatibilità della release di MATLAB
Creato con R14
Compatibile con qualsiasi release
Compatibilità della piattaforma
Windows macOS Linux
Riconoscimenti

Ispirato da: Dijkstra Shortest Path Routing

Community Treasure Hunt

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

Start Hunting!
Versione Pubblicato Note della release
1.0.0.0

corrent Summary