Skip to Main Content

Java Programming

Announcement

For appeals, questions and feedback about Oracle Forums, please email oracle-forums-moderators_us@oracle.com. Technical questions should be asked in the appropriate category. Thank you!

Making a simple route-planner in Java.

807606Apr 10 2007 — edited Apr 10 2007
Hi�

I�m trying to make a simple route-planner which will find the shortest route from start to end, through some points (a route-planner like the GPS-systems uses).

I have looked at Dijkstra's algorithm, but isn�t that just for finding the shortest route between a start and a end point?

An example of what I�m talking about is this:
http://www.scorp-d.dk/Route.jpg
Find the shortest route from start to end through points A, I and O.

Does there exist some kind of algorithm to calculate this or is there another way around?

Scorp-D
Comments
Locked Post
New comments cannot be posted to this locked post.
Post Details
Locked on May 8 2007
Added on Apr 10 2007
5 comments
823 views