Shortest Path
显示 更早的评论
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
0 个投票
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
类别
在 帮助中心 和 File Exchange 中查找有关 Dijkstra algorithm 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
Translated by 
