最近遇到了一个提答，其中一个点是找一个 n=10000 m=n+99 的图里的 1~n 的哈密顿通路（从 1 出发经过其他每一个点恰好一次最后到达 n 的简单路径）。

已尝试过缩链（把每条链变成一个二度点），然而点仍然太多无法搜索出来。

也尝试过随机排列退火，貌似结果并不理想。

有没有优秀一点的算法呢？

如果有大佬想试一试的可以点下面的链接下载数据玩一下。

graph.in