我正在寻找一种比指数更快的算法,它会在旅行商问题中找到任何周期。循环有多糟糕并不重要,它只需要一个循环。那么,我真正想要的是汉密尔顿电路的算法。某些内容将从某个点开始,到达所有其他点,然后在图表上的起始点结束:http://neogen.amdusers.com/wikipics/projects/tsp.png
到目前为止,我发现这种随机算法似乎不适用于我的示例案例: http://www.princeton.edu/~achaney/tmve/wiki100k/docs/Hamiltonian_path_problem.html
"帕尔默的算法"我无法理解: Palmer's Algorithm for Hamiltonian cycles
执行此操作的算法是否超过这两种算法?