algorithm - ハミルトニアン サイクル アルゴリズム

Question

いくつかのハミルトニアン サイクル アルゴリズムを探していましたが、実装が見つからず、疑似コードが 1 つも見つかりませんでした。サイクルを出力する必要さえありません。グラフにサイクルがあるかどうかを確認するだけです。入力は、V 頂点と E エッジを持つグラフです。また、グラフにハミルトニアン パスがあるかどうかを確認するアルゴリズムが必要です。パスを出力する必要はありません。パスがあるかどうかを確認するだけです。どちらも多項式時間でなければなりません。