旅行推销员与不同的目的地

Question

我正在研究解决旅行商问题变化所需的问题。不同之处在于原点可能与目的地不同，我想问一下这个问题是否有任何好的实施，因为我发现的大部分解决方案都假设原点是目的地。

Answer 1

如果允许负权重边，则可以使用足够的最小权重（例如，-10000000000）添加从目标到原点的边。然后，您可以使用找到的实现解决问题。结果必须是圆形，并且必须包含添加的边。删除添加的边缘可以解决变体推销员问题。