道を通ってすべての都市をちょうど1回ずつ訪れ、長さの合計が 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 | 解いた |
ログインすると、自分の進み具合を確認でき、各段を開けるようになります。
サンプル
サンプルファイルが5つあり、どれにも解答が付いています。アカウントは要りません。自分の解答をチェックするには、チェックページでファイルを開いてください。
- 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)の参考文献。