Shortest Path

How do we find the shortest path in an image from on object to another through a set of connected dots?

[Doug Hull]

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.

Answer 1

[Walter Roberson]

Dijkstra's Algorithm

Answer 2

[Ned Gulley]

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