Shortest Path
2 次查看(过去 30 天)
显示 更早的评论
How do we find the shortest path in an image from on object to another through a set of connected dots?
1 个评论
Doug Hull
2011-2-2
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.
回答(2 个)
Ned Gulley
2011-2-2
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 个评论
另请参阅
类别
在 Help Center 和 File Exchange 中查找有关 Dijkstra algorithm 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!