-
path finding help
Hi all.
I'm at present working on a route finding system for the london underground as a MIDP application in
Java.
I have a vector of vectors data structure to store the staions as nodes and lines as edges respectively
but need a shorest path algorithm to search from one station to the next taking into account line changes.
Dijkstra's algorithm seems to be the best solution but hard for me to implement.
Any help on this would be most appreciated.
Thaxs.
ash
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Development Centers
-- Android Development Center
-- Cloud Development Project Center
-- HTML5 Development Center
-- Windows Mobile Development Center
|