Dijkstra Shortest Path Routing

Version 1.0.0.0 (1.13 KB) by Xiaodong Wang

This function and example show shortest path routing based on Dijkstra algorithm.

3.9

(38)

41.8K Downloads

Updated 29 Jul 2004

No License

This function performs Dijkstra algorithm based on the cost matrix, and shortest path can be found.

Cite As

Xiaodong Wang (2026). Dijkstra Shortest Path Routing (https://www.mathworks.com/matlabcentral/fileexchange/5550-dijkstra-shortest-path-routing), MATLAB Central File Exchange. Retrieved January 10, 2026.

MATLAB Release Compatibility

Created with R12

Compatible with any release

Platform Compatibility

Windows macOS Linux

Tags Add Tags

Acknowledgements

Inspired: Dijkstra Algorithm Consistent with Cyclic Paths, Probabilistic Flooding Simulation, A-star Search Algorithm, dijkstra very simple

dijkstra(n, netCostMatrix, s, d, farthestPreviousHop, farthestNextHop)

Version	Published	Release Notes
1.0.0.0	29 Jul 2004	update figure.	Download