Algorithmes & émergenceOptimisation
Le voyageur de commerce
Visiter chaque ville une seule fois par le plus court trajet devient d'une difficulté folle
Une camionnette à 20 arrêts a plus de tournées possibles que de secondes écoulées depuis la mort des dinosaures. Comment en choisir une ?
Tu vas découvrir
- Pourquoi les tournées explosent à chaque arrêt
- Pourquoi l'arrêt le plus proche peut piéger
- Son lien avec un prix de 1 million de dollars
Pourquoi c'est important
Camionnettes de livraison, usines de puces et labos d'ADN s'y heurtent tous : le meilleur ordre est facile à demander, difficile à trouver.
Jouer cette leçon
Gratuit dans ton navigateur ou sur iPhone