Problem Forge
Vind een rondreis over de wegen die elke stad precies één keer bezoekt, met een totale lengte van hoogstens B.
De uitdagingen van deze maand: Handelsreizigersprobleem (TSP)
De treden van deze maand
| trede | opgelost, alle klimmers | ingestuurde antwoorden, alle klimmers | status |
|---|---|---|---|
| 2026-11-TSP-12 | 0 | 0 | onopgelost |
| 2026-11-TSP-11 | 0 | 0 | onopgelost |
| 2026-11-TSP-10 | 0 | 0 | onopgelost |
| 2026-11-TSP-09 | 0 | 0 | onopgelost |
| 2026-11-TSP-08 | 0 | 0 | onopgelost |
| 2026-11-TSP-07 | 0 | 0 | onopgelost |
| 2026-11-TSP-06 | 0 | 0 | onopgelost |
| 2026-11-TSP-05 | 0 | 0 | onopgelost |
| 2026-11-TSP-04 | 0 | 0 | onopgelost |
| 2026-11-TSP-03 | 1 | 1 | opgelost |
| 2026-11-TSP-02 | 1 | 1 | opgelost |
| 2026-11-TSP-01 | 1 | 1 | opgelost |
| 2026-11-TSP-00 | 1 | 1 | opgelost |
Log in om je eigen voortgang te zien en de treden te openen.
Proefproblemen
Vijf proefbestanden, elk met zijn antwoord. Je hebt geen account nodig. Om je eigen antwoord te controleren, open je een bestand op de pagina Controleren.
- SAMPLE-TSP-01.tsp · 38823 steden, 57363 wegen · antwoord
- SAMPLE-TSP-02.tsp · 5109 steden, 7436 wegen · antwoord
- SAMPLE-TSP-03.tsp · 6888 steden, 10025 wegen · antwoord
- SAMPLE-TSP-04.tsp · 6627 steden, 9635 wegen · antwoord
- SAMPLE-TSP-05.tsp · 5556 steden, 8053 wegen · antwoord
Meer lezen: bronnen voor Handelsreizigersprobleem (TSP).