Algoritmi e fenomeni emergentiOttimizzazione
Il commesso viaggiatore
Visitare ogni città una volta sola con il percorso più breve diventa un'impresa impossibile
Un furgone con 20 tappe ha più percorsi possibili dei secondi passati dalla morte dei dinosauri. Come si fa a sceglierne uno?
Scoprirai
- Perché a ogni tappa i percorsi esplodono
- Perché la tappa più vicina può ingannare
- Cosa c'entra un premio da 1 milione di dollari
Perché conta
Furgoni delle consegne, fabbriche di chip e laboratori del DNA lo affrontano tutti: l'ordine migliore è facile da chiedere e difficile da trovare.
Gioca questa lezione
Gratis nel browser o su iPhone