OR-Tools 解决旅行商 (TSP) 无需返回主节点

Question

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

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

Answer 1

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