OR-Tools 解决旅行商（TSP）问题，无需返回主节点

Question

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

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

Answer 1

确保所有节点到 0（仓库）的距离为空。这相当于您要求的。