测试版发布。Problem Forge 是新网站,目前仅限受邀用户。测试期持续到 2026-11-30(含);正式开放时间为 2026-12-01 00:00 UTC。可能会出问题,出问题时我们可能会修正排行榜。有些级的难度可能不准确。测试期间没有奖品,悬赏也没有开放。测试版结束后,你的账号和进度都会保留。请告诉我们哪些地方运行顺利、哪些地方出了问题:admin@problemforge.com。

找出一条沿道路走的环游路线,恰好经过每个城市一次,且总长度最多为 B。

2323441234
B = 10 唯一解
2323441234
B = 9 无解

本月挑战:旅行商问题 (TSP)

本月的各级

级解出(全部玩家)提交的答案(全部玩家)状态
2026-11-TSP-12 00未解出
2026-11-TSP-11 00未解出
2026-11-TSP-10 00未解出
2026-11-TSP-09 00未解出
2026-11-TSP-08 00未解出
2026-11-TSP-07 00未解出
2026-11-TSP-06 00未解出
2026-11-TSP-05 00未解出
2026-11-TSP-04 00未解出
2026-11-TSP-03 11已解出
2026-11-TSP-02 11已解出
2026-11-TSP-01 11已解出
2026-11-TSP-00 11已解出
根据 Esme Susan Van Wieren 原作改编的插图,© 2015

登录后即可查看你自己的进度并打开各级。

样题

五个样题文件,每个都附带答案。不需要账号。要检查你自己的答案,请在检查页面上打开一个文件。

延伸阅读:旅行商问题 (TSP) 的参考资料。