Monde 6 · Le problème du voyageur de commerce (TSP) · 10 min · PRO
Taille du texte
Interligne
Quand les ordinateurs ne peuvent pas être rapides : problèmes difficiles.
Facile à vérifier, difficile à trouver.
PRO · Laboratoire sur les algorithmes de résolution d’énigmes.
Le monde 6 : Le problème du voyageur de commerce (TSP) fait partie de PRO
Le premier monde de Laboratoire sur les algorithmes de résolution d’énigmes. est gratuit. PRO débloque les autres 25 leçons dans 6 mondes — simulations, quiz et bien plus encore.
🔒 Visiter chaque point une seule fois : le problème du voyageur de commerce.
🔒 La force brute explose : croissance factorielle
🔒 Itinéraires acceptables : heuristiques
🔒 Créer un labyrinthe : construire un arbre couvrant
🔒 Résoudre un labyrinthe : trois solutions possibles.