Why can't we approximate the General TSP while we can approximate the Euclidean TSP?

后端 未结 0 746
醉酒成梦
醉酒成梦 2021-01-28 12:37

Euclidean TSP is approximatable, whereby the triangle inequality is obeyed. However, what is the exact reason which does not allow us to approximate Gen

相关标签:
回答
  • 消灭零回复
提交回复
热议问题