0

我有 80 个节点，我需要从中找到一个长度为 40 的循环，同时将循环经过的距离保持在最小。有些节点不能直接连接，它们在特定区域，我只能从一个区域到另一个区域，而不是在一个区域内。

我只是在这里一般性地问，我可以使用什么样的技术来获得 40 个节点的最佳（最短）可能周期？到目前为止，我已经编写了一个基本的替换优化器和一个贪婪的 DFS。我想知道现在开始对我来说最好的方法是什么？

4

0 回答 0