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 pa
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.
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 .