Trial software

Shortest Path

6 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

MATLAB Mathematics Graph and Network Algorithms Modify Nodes and Edges Dijkstra algorithm

Find more on Dijkstra algorithm in Help Center and File Exchange

Tags

Community Treasure Hunt

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

Trial software