도로를 따라 모든 도시를 정확히 한 번씩 지나고 전체 길이가 B 이하인 순회 경로를 찾아보세요.
이번 달의 단
| 단 | 풂, 전체 참가자 | 제출된 답, 전체 참가자 | 상태 |
|---|---|---|---|
| 2026-11-TSP-12 | 0 | 0 | 미해결 |
| 2026-11-TSP-11 | 0 | 0 | 미해결 |
| 2026-11-TSP-10 | 0 | 0 | 미해결 |
| 2026-11-TSP-09 | 0 | 0 | 미해결 |
| 2026-11-TSP-08 | 0 | 0 | 미해결 |
| 2026-11-TSP-07 | 0 | 0 | 미해결 |
| 2026-11-TSP-06 | 0 | 0 | 미해결 |
| 2026-11-TSP-05 | 0 | 0 | 미해결 |
| 2026-11-TSP-04 | 0 | 0 | 미해결 |
| 2026-11-TSP-03 | 1 | 1 | 풂 |
| 2026-11-TSP-02 | 1 | 1 | 풂 |
| 2026-11-TSP-01 | 1 | 1 | 풂 |
| 2026-11-TSP-00 | 1 | 1 | 풂 |
로그인하면 내 진행 상황을 보고 각 단을 열 수 있어요.
샘플
샘플 파일 다섯 개가 있고, 파일마다 답이 함께 있어요. 계정은 필요 없어요. 내 답을 검사하려면 검사 페이지에서 파일을 여세요.
- SAMPLE-TSP-01.tsp · 도시 38823개, 도로 57363개 · 답
- SAMPLE-TSP-02.tsp · 도시 5109개, 도로 7436개 · 답
- SAMPLE-TSP-03.tsp · 도시 6888개, 도로 10025개 · 답
- SAMPLE-TSP-04.tsp · 도시 6627개, 도로 9635개 · 답
- SAMPLE-TSP-05.tsp · 도시 5556개, 도로 8053개 · 답
더 읽기: 참고 문헌: 외판원 문제 (TSP).