The A* Algorithm: Finding the Shortest Path in a Hurry

Say you want to go to a specific place. What do you do first? For most of us, go to Google Maps and get a near-accurate distance and ETA from your location to your destination. But how do they do it? How do they always get the shortest and best path ...