旅行推销员(具有预定义的边缘)启发式?

时间:2014-04-20 14:20:28

标签: algorithm puzzle traveling-salesman hamiltonian-cycle

我正在寻找一种比指数更快的算法,它会在旅行商问题中找到任何周期。循环有多糟糕并不重要,它只需要一个循环。那么,我真正想要的是汉密尔顿电路的算法。某些内容将从某个点开始,到达所有其他点,然后在图表上的起始点结束: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

执行此操作的算法是否超过这两种算法?

0 个答案:

没有答案