Encontre uma rota pelas estradas que passe por cada cidade exatamente uma vez, com comprimento total de no máximo B.
Desafios deste mês: Caixeiro-viajante (TSP)
Os degraus deste mês
| degrau | resolvido, todos os escaladores | respostas enviadas, todos os escaladores | situação |
|---|---|---|---|
| 2026-11-TSP-12 | 0 | 0 | não resolvido |
| 2026-11-TSP-11 | 0 | 0 | não resolvido |
| 2026-11-TSP-10 | 0 | 0 | não resolvido |
| 2026-11-TSP-09 | 0 | 0 | não resolvido |
| 2026-11-TSP-08 | 0 | 0 | não resolvido |
| 2026-11-TSP-07 | 0 | 0 | não resolvido |
| 2026-11-TSP-06 | 0 | 0 | não resolvido |
| 2026-11-TSP-05 | 0 | 0 | não resolvido |
| 2026-11-TSP-04 | 0 | 0 | não resolvido |
| 2026-11-TSP-03 | 1 | 1 | resolvido |
| 2026-11-TSP-02 | 1 | 1 | resolvido |
| 2026-11-TSP-01 | 1 | 1 | resolvido |
| 2026-11-TSP-00 | 1 | 1 | resolvido |
Entre para ver o seu próprio progresso e abrir os degraus.
Problemas de amostra
Cinco arquivos de amostra, cada um com a resposta. Você não precisa de conta. Para verificar sua própria resposta, abra um arquivo na página Verificar.
- SAMPLE-TSP-01.tsp · cidades: 38823, estradas: 57363 · resposta
- SAMPLE-TSP-02.tsp · cidades: 5109, estradas: 7436 · resposta
- SAMPLE-TSP-03.tsp · cidades: 6888, estradas: 10025 · resposta
- SAMPLE-TSP-04.tsp · cidades: 6627, estradas: 9635 · resposta
- SAMPLE-TSP-05.tsp · cidades: 5556, estradas: 8053 · resposta
Leia mais: referências sobre Caixeiro-viajante (TSP).