Shortest Path
Mostrar comentarios más antiguos
How do we find the shortest path in an image from on object to another through a set of connected dots?
1 comentario
Doug Hull
el 2 de Feb. de 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.
Respuestas (2)
Walter Roberson
el 2 de Feb. de 2011
0 votos
Ned Gulley
el 2 de Feb. de 2011
0 votos
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
Categorías
Más información sobre Dijkstra algorithm en Centro de ayuda y File Exchange.
el 2 de Feb. de 2011
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
Translated by 
