El mundo es un grafo · Enseñanza 3

Tu aplicación de mapas revisa miles de rutas posibles en menos de un segundo.

Para una ciudad, las intersecciones son nodos y las calles son aristas con peso, como el tiempo de recorrido. Encontrar la mejor ruta es encontrar, en ese grafo, la secuencia de aristas que suma el menor peso.

Al terminarla puedes decir camino más corto y saber usarlo.