Dijkstra_Methode(Ma​trix, start, target)

版本 1.1.0.0 (3.4 KB) 作者: Ingo Hermann
This is the Dijkstra Methode implemented in Matlab for finding the shortest path.
122.0 次下载
更新时间 2016/12/16

查看许可证

With this Dijkstra Methode one can find the shortest path of an image.
(See here description http://physingo-en.blogspot.de/2016/12/matlab-dijkstra-methode-large.html)
function [path, prev, unvis, distance, start, target] = Dijkstra_Methode(Matrix, start, target)
Matrix is the incoming image
start is the start point in a vector [a,b] where a is the column and b the row
target is the end point similare to start
path is the matrix with ones excepted at the position of the path where it is 0
prev are also the previous visited pixels where the algorithm took the
wrong way
unvis are all unvisited pixels
distance is the distance or weight of the pixels

引用格式

Ingo Hermann (2024). Dijkstra_Methode(Matrix, start, target) (https://www.mathworks.com/matlabcentral/fileexchange/60712-dijkstra_methode-matrix-start-target), MATLAB Central File Exchange. 检索来源 .

MATLAB 版本兼容性
创建方式 R2016b
兼容任何版本
平台兼容性
Windows macOS Linux
类别
Help CenterMATLAB Answers 中查找有关 Dijkstra algorithm 的更多信息

Community Treasure Hunt

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

Start Hunting!
版本 已发布 发行说明
1.1.0.0

Update 1.1: Added a comment

1.0.0.0