Google Map Get Direction Search Algorithm

I learned that Google Map has a Get Direction feature that let users find the shortest path from one point to another. What search algorithm did Google used for this search? Is this algorithm can be imple开发者_如何转开发mented in the Android platform, knowing that it has low memory and it's running in Java(tend to be slow)? Thanks in advance!

It is very likely that they use either A* (A-star) or dijkstra's algorithm. Comparing the two, A* uses less memory and thus is more likely that they use a hybrid of that.