找出一条沿道路走的环游路线,恰好经过每个城市一次,且总长度最多为 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) 的参考资料。