Problem Forge
Finde auf den Straßen eine Rundreise, die jede Stadt genau einmal besucht und eine Gesamtlänge von höchstens B hat.
Die Herausforderungen dieses Monats: Problem des Handlungsreisenden (TSP)
Die Sprossen dieses Monats
| Sprosse | gelöst, alle Kletterer | gesendete Antworten, alle Kletterer | Status |
|---|---|---|---|
| 2026-11-TSP-12 | 0 | 0 | ungelöst |
| 2026-11-TSP-11 | 0 | 0 | ungelöst |
| 2026-11-TSP-10 | 0 | 0 | ungelöst |
| 2026-11-TSP-09 | 0 | 0 | ungelöst |
| 2026-11-TSP-08 | 0 | 0 | ungelöst |
| 2026-11-TSP-07 | 0 | 0 | ungelöst |
| 2026-11-TSP-06 | 0 | 0 | ungelöst |
| 2026-11-TSP-05 | 0 | 0 | ungelöst |
| 2026-11-TSP-04 | 0 | 0 | ungelöst |
| 2026-11-TSP-03 | 1 | 1 | gelöst |
| 2026-11-TSP-02 | 1 | 1 | gelöst |
| 2026-11-TSP-01 | 1 | 1 | gelöst |
| 2026-11-TSP-00 | 1 | 1 | gelöst |
Melde dich an, um deinen eigenen Fortschritt zu sehen und die Sprossen zu öffnen.
Probeaufgaben
Fünf Dateien mit Probeaufgaben, jede mit ihrer Antwort. Du brauchst kein Konto. Um deine eigene Antwort zu prüfen, öffne eine Datei auf der Seite „Prüfen“.
- SAMPLE-TSP-01.tsp · 38823 Städte, 57363 Straßen · Antwort
- SAMPLE-TSP-02.tsp · 5109 Städte, 7436 Straßen · Antwort
- SAMPLE-TSP-03.tsp · 6888 Städte, 10025 Straßen · Antwort
- SAMPLE-TSP-04.tsp · 6627 Städte, 9635 Straßen · Antwort
- SAMPLE-TSP-05.tsp · 5556 Städte, 8053 Straßen · Antwort
Mehr dazu: Literatur zu Problem des Handlungsreisenden (TSP).