Algoritmos y fenómenos emergentesOptimización
El agente viajero
Visitar cada ciudad una vez por la ruta más corta se complica hasta lo imposible
Una camioneta con 20 paradas tiene más rutas posibles que los segundos que pasaron desde que murieron los dinosaurios. ¿Cómo se elige una?
Descubrirás
- Por qué cada parada más dispara las rutas
- Cuándo la parada más cercana es una trampa
- Qué tiene que ver con 1 millón de dólares
Por qué importa
Camionetas de reparto, fábricas de chips y laboratorios de ADN enfrentan este problema: el mejor orden es fácil de pedir y difícil de encontrar.
Jugar esta lección
Gratis en tu navegador o en iPhone