Solve the puzzle via djstra shortest path algorithm
This file apply djstra algorithm(only consider the positive edge weight case) to solve the
puzzle and visualize the result.
Please run the following commands to duplicate the screen shot(have fun :):
mex vcDjstra.cpp;%compile the cpp file
im = imread('puzzle.png'); im = rgb2gray(im);
[pc, path] = shortestPath(im, [57, 94], [471, 496]);
Acknowledgement:
The puzzle.png is from steven's blog:
http://blogs.mathworks.com/steve/?s_cid=global_nav
Note:
The core file that implement djstra algorithm is 'cShortestPath.h', the compiler I used in
msvc++ 6.0
Cite As
Su Dongcai (2024). Solve the puzzle via djstra shortest path algorithm (https://www.mathworks.com/matlabcentral/fileexchange/34670-solve-the-puzzle-via-djstra-shortest-path-algorithm), MATLAB Central File Exchange. Retrieved .
MATLAB Release Compatibility
Platform Compatibility
Windows macOS LinuxCategories
Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.