Graph 在无向图中寻找一定长度的圈-TSP

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

---

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

我想你可以创建一个80×80的矩阵，然后取它的40次方，这至少可以告诉你有多少个循环，以及它们的起始节点是什么。取它的40次方是什么意思？矩阵乘法允许你取一个方阵的40次方。我认为在这种特殊情况下，你甚至不必担心关联性，所以你可以将第32次方乘以第8次方。