80 個のノードがあり、サイクルが移動する距離を最小限に保ちながら、これらから長さ 40 のサイクルを見つける必要があります。一部のノードは直接接続できません。それらは特定のエリアにあり、あるエリア内ではなく、あるエリアから別のエリアにしか移動できません。
ここで一般的に質問しているだけですが、40 ノードの最適な (最短の) サイクルを得るには、どのような手法を使用できますか? これまでのところ、基本的な置換オプティマイザーと貪欲な DFS だけを作成しました。今から始めるのに最適なアプローチは何だろうかと思いますか？