OR-Tools解决旅行商（TSP）不回本节点

Question

我正在使用 Google Or-Tools 通过使用 this 示例来解决旅行商问题（基本上我只是用我的替换了距离矩阵）。在示例中，我设置了 data['depot'] = 0.

对于我的应用程序，return 到路径末尾的第一个节点并不重要。我可以从解决方案中删除最后一条边，但我想知道如果我可以完全删除这个约束，它可能会找到一条更好的整体路径。

Answer 1

确保从所有节点到 0（站点）的距离为空。这等同于您所要求的。