Algorithm 我应该采用哪种TSP启发式算法？

关于TSP启发式算法的文献很多，每一篇论文都可能关注不同类型的TSP问题。有谁能推荐几种性能良好的TSP启发式算法，其性能如下：TSP问题的“城市规模”等于30。

禁忌搜索、模拟退火和后期验收对我来说都很有效。

空间填充曲线可以非常快地解决它。然后可以使用k-opt或其他方法来改善边缘。还有蚁群优化算法，例如Gebweb tsp求解器。它还具有蛮力和动态解决方案蚁群优化恐怕这个问题主要是基于观点的。请给出一些选择算法的客观标准。速度？赫里斯托菲德斯算法很难编写。是的，但页面上还有一个2-近似算法，它使用最小生成树。这个算法很容易实现。我刚才提到了christofides，因为这是一个非常先进的方法，而且这个问题是一般性的（不是：给我一些易于实现的算法）…如果我很粗鲁，请道歉，但是christofides几乎没有实际用途。没有冒犯：-）。我只是想说明，还有另一种解决TSP的方法，在其他答案中没有提到，而Christofides是我所知道的最好的算法。事实上，我自己更愿意实现2-approx算法（它很简单，并且给出了与christofides类似的解决方案）。是的。2-近似算法非常简单。你有吗？我可以对照我的代码检查吗？