Routes 为什么可以'；当我们可以近似欧几里德TSP时，我们是否可以近似一般TSP？

欧几里德TSP是可逼近的，因此服从三角形不等式。但是，什么样的确切原因不允许我们估算一般TSP？

如果没有更多详细信息，这个问题可能更适合于这些其他堆栈交换站点之一：或。