How does Google Maps find the shortest path?

You can watch a full documentary of Edsger Dijkstra here on YouTube: https://youtu.be/QtxHWFV_R64 Chapters: 0:00 Introduction 0:27 Dijkstra's Algorithm 6:03 A* Algorithm 8:27 Traffic