dijkstra very simple - File Exchange - MATLAB Central

Trial software

dijkstra very simple

Version 1.0.0.0 (868 Bytes) by Jorge Barrera

Dijkstra's algorithm to find the shortest path

14.8K Downloads

Updated 16 Apr 2007

No License

This is an implementation of the Dijkstra´s algorithm, which finds the minimal cost path between two nodes. It´s supposed to solve the problem on positive weighted instances.

Cite As

Jorge Barrera (2024). dijkstra very simple (https://www.mathworks.com/matlabcentral/fileexchange/14661-dijkstra-very-simple), MATLAB Central File Exchange. Retrieved April 20, 2024.

MATLAB Release Compatibility

Created with R14SP3

Compatible with any release

Platform Compatibility

Windows macOS Linux

Categories

MATLAB > Mathematics > Graph and Network Algorithms > Modify Nodes and Edges > Dijkstra algorithm >

Find more on Dijkstra algorithm in Help Center and MATLAB Answers

Tags Add Tags

Acknowledgements

Inspired by: Dijkstra Shortest Path Routing

Inspired: JHF_Dijkstra-Algorithm_withUserHandling, Modified Dijsktra's Algorithm to return all paths that tie for shortest, A solution to the Maze problem with Dijkstra, Dijkstra lowest cost for images

Community Treasure Hunt

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

dijkstra.m

Version	Published	Release Notes
1.0.0.0	16 Apr 2007		Download

Trial software