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 the lowest price for gas.

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 .