Shortest path algorithm

489 views
Skip to first unread message

engahmed .

unread,
Apr 19, 2012, 11:16:58 PM4/19/12
to Google Maps JavaScript API v3
Hello

I'm developing routing algorithm based on Shortest path

I was using DIJKSTRA Algorithm but it seems to be bidirectional , it
doesn't take directions into its considerations

Any route can go to any route

But i want an algorithm that take directions into consideration


?Any suggestions

Thanks

Rossko

unread,
Apr 20, 2012, 3:53:01 AM4/20/12
to Google Maps JavaScript API v3
This article discusses a usage of Dijkstra
http://www.blackwasp.co.uk/Dijkstra.aspx
Note the use of a "two-way" flag to control one-way routes

Ahmed .Elmoogy

unread,
Apr 26, 2012, 12:43:56 AM4/26/12
to google-map...@googlegroups.com


Thank you  

I've solve it .. Thaaaaaaaaaaaanks 
Reply all
Reply to author
Forward
0 new messages