计算科学 - 旅行推销员问题——“返回城市”的约束在哪里？ - 吾爱随笔录

计算科学算法

2021-12-07 19:34:22

我正在查看您对 TSP 的标准定义……（参见维基百科）……在定义之前的声明中，它指出我们必须回到我们开始的城市。

哪个约束可以确保是这种情况？

1个回答

约束确保对于每个城市都有下一个城市，并且约束保证每个城市都存在前一个。所以必然有一个“回城”。 $\sum_{i=1,i \neq j}^n x_{ij}=1$ $\sum_{j=1,j \neq i}^n x_{ij}=1$

其它你可能感兴趣的问题