File Exchange

image thumbnail

[path, prev, unvis, distance] = Dijkstra(Matrix, start, target)

version 1.0.0.0 (2.23 KB) by Ingo Hermann
This is the simple Dijkstra methode to find the shortes path on a shell.

0 Downloads

Updated 07 Dec 2016

View License

This is the simple Dijkstra methode to find the shortes path on a shell. Put in the start p and target point q and the Matrix in doube format Matrix then you get the path. The first component of the point is the column and the second the row. For the output path one gets the used path, prev are the previous visited pixels, unvis are the unvisited pixels, and distance the weigted distance of the pixels.

Comments and Ratings (0)

MATLAB Release Compatibility
Created with R2016b
Compatible with any release
Platform Compatibility
Windows macOS Linux

Discover Live Editor

Create scripts with code, output, and formatted text in a single executable document.


Learn About Live Editor