我正在寻找一种比指数更快的算法，它将在旅行推销员问题中找到任何循环。不管循环有多糟糕，它只需要一个循环。那么，我真正在寻找的是一种用于哈密顿电路的算法。从一个点开始，到达所有其他点，然后在这样的图表上的起点结束的东西：http: //neogen.amdusers.com/wikipics/projects/tsp.png
到目前为止，我发现这个随机算法似乎不适用于我的示例案例： http: //www.princeton.edu/~achaney/tmve/wiki100k/docs/Hamiltonian_path_problem.html
还有我无法理解的“帕尔默算法”： 哈密顿循环的帕尔默算法
是否有超过这两种算法可以做到这一点？