Shortest Path

3 views (last 30 days)

Show older comments

Jim on 2 Feb 2011

0
Link

Direct link to this question

https://nl.mathworks.com/matlabcentral/answers/723-shortest-path

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

1 Comment
Show -1 older commentsHide -1 older comments

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.

Sign in to comment.

Sign in to answer this question.

Answers (2)

Walter Roberson on 2 Feb 2011

0
Link

Direct link to this answer

https://nl.mathworks.com/matlabcentral/answers/723-shortest-path#answer_1054

Dijkstra's Algorithm

0 Comments
Show -2 older commentsHide -2 older comments

Sign in to comment.

Ned Gulley on 2 Feb 2011

0
Link

Direct link to this answer

https://nl.mathworks.com/matlabcentral/answers/723-shortest-path#answer_1057

Joseph Kirk has some files on the File Exchange that you might find useful:

0 Comments
Show -2 older commentsHide -2 older comments

Sign in to comment.

Sign in to answer this question.

Categories

Engineering Electrical and Computer Engineering Robotics

Find more on Robotics in Help Center and File Exchange

Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!