标签： graph graph-theory np
我有80个节点，我需要找到一个长度为40的循环，同时保持循环行进的距离最小。有些节点无法直接连接，它们位于特定区域，我只能从一个区域到另一个区域，而不是在一个区域内。
我只是在这里问一下，我可以用什么样的技术来获得40个节点的最佳（最短）可能循环？到目前为止，我已经编写了一个基本的替换优化器，只是一个贪婪的DFS。我想知道现在开始的最佳方法是什么？