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