El algoritmo de Google Maps para conectar dos destinos

El algoritmo de Dijkstra es la semilla para las aplicaciones de navegación y es capaz de conectar dos puntos distantes encontrando la ruta optima en distancia y tiempo cuando hay millones de posibilidades.

Veritasium · youtube.com