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.

Unos 4 min7 diapositivas interactivas · 5 preguntasLección 509 · Zona 57

Jugar esta lección

Gratis en tu navegador o en iPhone

Más en esta zona

  1. 505Teoría de la informaciónLa moneda falsaDoce monedas, una falsa, tres pesadas y mucha información
  2. 506Errores de hardwareEl chip que no sabía dividirEl Pentium de Intel de 1994 fallaba algunas divisiones y costó 475 millones de dólares
  3. 507Aprendizaje no supervisadoEncontrar grupos que nadie ha nombradoLa IA puede descubrir grupos en datos sin etiquetas
  4. 508Psicología cognitivaCeguera a la elecciónLa gente defiende elecciones que nunca hizo
  5. 510GeodesiaEl punto más alto no es el EverestLa Tierra está abultada, así que un volcán de Ecuador es lo más alejado de su centro
  6. 511GeometríaApilar naranjasDurante siglos, los fruteros conocían la mejor manera de apilar; demostrarlo exigió un ordenador
  7. 512Comunidades en líneaCómo combate Wikipedia a los vándalosCualquiera puede editar, y las malas ediciones suelen desaparecer en segundos
  8. 513Comunicación anónimaLa ruta de la cebollaCapas de repetidores ocultan quién habla con quién