TSP - 环游中心

Question

对于优化课程，我们鼓励我们考虑一种解决旅行商问题的算法。我有一个解决方案的想法，我认为它很漂亮。下面列出了算法的步骤。步骤的顺序对应于图像的顺序。

1. 找到点的中心（红点）
2. 环游中心
3. 删除最大的一行

这里的主要子问题是第2步。如何围绕中心点旅行？有这么好的算法吗？

我还有另一个关于算法性能的问题。这个算法有多糟糕？你能告诉我一个可以给出最坏情况答案的例子吗？