标签: algorithm big-o approximation
我知道公制旅行商问题是APX(近似)算法集,但我不知道如何展示这个?
我一直在研究它,并且听说你可以通过giving a corresponding algorithm显示Metric TSP在APX中。
giving a corresponding algorithm
这有什么步骤?