Shortest Path
3 views (last 30 days)
Show older comments
How do we find the shortest path in an image from on object to another through a set of connected dots?
1 Comment
Doug Hull
on 2 Feb 2011
At the risk of giving a cheeky answer, a straight line?
I assume there are some unstated constraints? Please edit the question to reflect more what you want.
Answers (2)
Ned Gulley
on 2 Feb 2011
Joseph Kirk has some files on the File Exchange that you might find useful:
- Traveling Salesman Problem - Genetic Algorithm
- Dijkstra's Shortest Path Algorithm
- Dijkstra's Minimum Path Algorithm
![](http://www.mathworks.com/matlabcentral/fx_files/20025/2/dijkstra.png)
0 Comments
See Also
Categories
Find more on Dijkstra algorithm in Help Center and File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!