La receta de todo · Enseñanza 5

Planear la ruta más corta para visitar veinte ciudades parece fácil. No lo es.

Con cinco ciudades se pueden revisar todas las rutas en un minuto. Con veinte, el número de rutas posibles es tan grande que ni el computador más rápido del mundo terminaría de revisarlas por fuerza bruta en toda una vida.

Al terminarla puedes decir problema del viajante y saber usarlo.

Dónde te sirve

Vas bien. Sigamos.

Crea tu cuenta gratis y sigue desde donde quedaste.

Con tu cuenta terminas este tema completo, las 12 enseñanzas.