graph-algorithm - ハミルトニアンサイクル v^2 アルゴリズム?

Question

v^2 時間で可能な限り長いハミルトニアン サイクルを見つけるアルゴリズムはありますか。まばらなグラフ (最大で 4v エッジ) でサイクルを見つける必要があるプログラムを実行しています。計算によると、v^2 以上が必要です。v^2 で操作するには、ヒューリスティックである必要があり、おそらくあまり正確ではないことを理解しています。可能かどうかわからないので、不可能か教えてください。