Google Maps essentially uses two Graph algorithms — Dijkstra's algorithm and A* algorithm, to calculate the shortest distance from point A ( Source) to point B ( destination). A graph data structure is essentially a collection of nodes that are defined by edges and vertices.

In the search bar, enter a destination or tap it on the map. Follow the on-screen instructions to help Maps find your location. Tip: Point your phone camera at buildings and signs across the street, instead of trees and people. Once Maps knows where you are, you'll get directions through the camera view on your screen.

Settings and privacy. Under “Location settings,” check that it says “Location is on.” If it doesn't, tap Location is off and turn on Location. Under “Location settings,” check that it says “Location History is on.” If it doesn't, tap Location History is off and turn on Location History.