Algoritmos y fenómenos emergentesOptimización
El viajante de comercio
Visitar cada ciudad una vez por la ruta más corta se complica hasta lo imposible
Una furgoneta con 20 paradas tiene más rutas posibles que segundos han pasado 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
Furgonetas de reparto, fábricas de chips y laboratorios de ADN se topan con 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