Dijkstra Algorithm Consistent with Cyclic Paths

Versión 1.0.0.0 (28,8 KB) por Yi Wang
This function and attached examples show finding shortest-paths (including cyclic paths) from a dire
5,9K Descargas
Actualizado 24 jun 2005

Sin licencia

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.

Citar como

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

Compatibilidad con la versión de MATLAB
Se creó con R14
Compatible con cualquier versión
Compatibilidad con las plataformas
Windows macOS Linux
Categorías
Más información sobre Dijkstra algorithm en Help Center y MATLAB Answers.
Agradecimientos

Inspirado por: Dijkstra Shortest Path Routing

Community Treasure Hunt

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

Start Hunting!
Versión Publicado Notas de la versión
1.0.0.0

corrent Summary