OR-工具解决旅行推销员(TSP)，而不需要返回原点。

Question

我正在使用Google Or-Tools来解决一个旅行推销员的问题，通过使用 这个 (基本上我只是用我的距离矩阵替换了)。和例子中一样，我将 data['depot'] = 0.

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

Answer 1

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