Problem Forge
Trouvez une tournée sur les routes qui passe par chaque ville exactement une fois, de longueur totale au plus B.
Les défis du mois : Voyageur de commerce (TSP)
Les échelons du mois
| échelon | résolus, tous les grimpeurs | réponses envoyées, tous les grimpeurs | état |
|---|---|---|---|
| 2026-11-TSP-12 | 0 | 0 | non résolu |
| 2026-11-TSP-11 | 0 | 0 | non résolu |
| 2026-11-TSP-10 | 0 | 0 | non résolu |
| 2026-11-TSP-09 | 0 | 0 | non résolu |
| 2026-11-TSP-08 | 0 | 0 | non résolu |
| 2026-11-TSP-07 | 0 | 0 | non résolu |
| 2026-11-TSP-06 | 0 | 0 | non résolu |
| 2026-11-TSP-05 | 0 | 0 | non résolu |
| 2026-11-TSP-04 | 0 | 0 | non résolu |
| 2026-11-TSP-03 | 1 | 1 | résolu |
| 2026-11-TSP-02 | 1 | 1 | résolu |
| 2026-11-TSP-01 | 1 | 1 | résolu |
| 2026-11-TSP-00 | 1 | 1 | résolu |
Connectez-vous pour voir votre progression et ouvrir les échelons.
Problèmes d'essai
Cinq fichiers de problèmes d'essai, chacun avec sa réponse. Vous n'avez pas besoin de compte. Pour vérifier votre propre réponse, ouvrez un fichier sur la page « Vérifier ».
- SAMPLE-TSP-01.tsp · 38823 villes, 57363 routes · réponse
- SAMPLE-TSP-02.tsp · 5109 villes, 7436 routes · réponse
- SAMPLE-TSP-03.tsp · 6888 villes, 10025 routes · réponse
- SAMPLE-TSP-04.tsp · 6627 villes, 9635 routes · réponse
- SAMPLE-TSP-05.tsp · 5556 villes, 8053 routes · réponse
Pour aller plus loin : références pour Voyageur de commerce (TSP).