CODEWITHSUNDEEP
androidalgorithmsearchgoogle-mapsshortest-path
John Bautista
John Bautista

Reputation: 1480

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 implemented in the Android platform, knowing that it has low memory and it's running in Java(tend to be slow)? Thanks in advance!

Upvotes: 0

Views: 1352

Answers (1)

user228137
user228137

Reputation: 762

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.

Upvotes: 1

Related Questions