巡回セールスマンの問題で任意のサイクルを見つける指数関数よりも高速なアルゴリズムを探しています。サイクルがどれほど悪いかは関係ありません。サイクルである必要があります。私が本当に探しているのは、ハミルトニアン回路のアルゴリズムです。ある点から始まり、他のすべての点に到達し、次のようなグラフの開始点で終わる何か: http://neogen.amdurs.com/wikipics/projects/tsp.png
これまでのところ、私の例ではうまくいかないように見えるこのランダムアルゴリズムを見つけました: http://www.princeton.edu/~achaney/tmve/wiki100k/docs/Hamiltonian_path_problem.html
そして、私が理解するのに苦労している「パーマーのアルゴリズム」： ハミルトンサイクルのパーマーのアルゴリズム
これを行うためのこれらの 2 つのアルゴリズム以上のものはありますか?