so what do services like Google Maps and others use? Although the general response is either “Dijkstra’s algorithm.”, or “A*, of course.”, the truth of the matter is that the former ...