Google Maps Algorithm

how can I implement algorithms such as Dijkstra or backtracking on Google Maps integrated in Android ? For example I want to compute a route from city A to city B such that I pay t

Solution 1:

Check this post. It has the Route finding Example. Google removes the Route finding api. But we have develop the code for the draw the route using Overlay. this is what done on that working example.

Solution 2:

Since Google Maps doesn't provide access to the actual road data, I don't think it is possible to implement your own routing algorithm.

You could use road data from another source such as http://openstreetmap.org .