¿Cómo encuentra Google Maps la ruta más corta?
Una ciudad es un grafo: las intersecciones son nodos y las calles son aristas con un peso (distancia, tiempo o tráfico). Elige un algoritmo, cambia el escenario y observa, paso a paso, cómo decide por dónde ir.
- Elige un algoritmo en la columna de niveles. Empieza por el nivel 1 si es tu primera vez.
- Haz clic en los nodos para mover el origen, el destino o bloquear intersecciones. Arrastra para girar la ciudad.
- Pulsa Ejecutar, o activa el modo reto y adivina qué nodo visitará el algoritmo antes de que lo haga.
Clic en un nodo:
Aciertos 0 de 0, racha 0, 0 pts
Compara los algoritmos
Los siete corren sobre el mismo escenario, con el mismo origen, destino y bloqueos. Cambia algo en el laboratorio y la tabla se actualiza sola. Haz clic en un algoritmo para verlo en acción.
| Algoritmo | Nodos visitados | Aristas en la ruta | Costo | ¿Resultado óptimo? |
|---|
Glosario
Los términos que aparecen en el laboratorio, en lenguaje simple. Toca un algoritmo para abrirlo.