Problem Forge
Encuentra un recorrido por los caminos que visite cada ciudad exactamente una vez, con una longitud total de B como máximo.
Los retos de este mes: Problema del viajante (TSP)
Los peldaños de este mes
| peldaño | resueltos, todos los escaladores | respuestas enviadas, todos los escaladores | estado |
|---|---|---|---|
| 2026-11-TSP-12 | 0 | 0 | sin resolver |
| 2026-11-TSP-11 | 0 | 0 | sin resolver |
| 2026-11-TSP-10 | 0 | 0 | sin resolver |
| 2026-11-TSP-09 | 0 | 0 | sin resolver |
| 2026-11-TSP-08 | 0 | 0 | sin resolver |
| 2026-11-TSP-07 | 0 | 0 | sin resolver |
| 2026-11-TSP-06 | 0 | 0 | sin resolver |
| 2026-11-TSP-05 | 0 | 0 | sin resolver |
| 2026-11-TSP-04 | 0 | 0 | sin resolver |
| 2026-11-TSP-03 | 1 | 1 | resuelto |
| 2026-11-TSP-02 | 1 | 1 | resuelto |
| 2026-11-TSP-01 | 1 | 1 | resuelto |
| 2026-11-TSP-00 | 1 | 1 | resuelto |
Inicia sesión para ver tu propio progreso y abrir los peldaños.
Problemas de muestra
Cinco archivos de problemas de muestra, cada uno con su respuesta. No necesitas cuenta. Para verificar tu propia respuesta, abre un archivo en la página «Verificar».
- SAMPLE-TSP-01.tsp · 38823 ciudades, 57363 caminos · respuesta
- SAMPLE-TSP-02.tsp · 5109 ciudades, 7436 caminos · respuesta
- SAMPLE-TSP-03.tsp · 6888 ciudades, 10025 caminos · respuesta
- SAMPLE-TSP-04.tsp · 6627 ciudades, 9635 caminos · respuesta
- SAMPLE-TSP-05.tsp · 5556 ciudades, 8053 caminos · respuesta
Más lecturas: referencias sobre Problema del viajante (TSP).