我正在开发一个应用程序，其中我必须面对旅行推销员的问题。我自己也试过了，但现在的情况真的很糟糕。我在寻找一些优化解决方案，但我没有弄清楚。
有什么建议可以开始优化这个过程或算法吗？我现在的算法是基本的回溯算法。
我的图满足tsp图中的所有典型条件（无方向、simetric、conex）。
谢谢
最佳答案
如果你的度量满足三角形不等式，我建议你寻找christofides算法它有一个保证在最佳解决方案之内。christofides算法的难点在于完全匹配如果你不在乎一个保证，你可以寻找谷歌地图tsp解决方案它采用蚁群算法对大路径进行优化。如果你想真正快速的解决和较少的准确性，你可以寻找一个怪物曲线，例如希尔伯特曲线或摩尔曲线。