首先是一些背景。旅行商问题 (TSP) 是找到一次通过一系列点的最有效路线。但是，没有完美的函数可以在合理的时间内解决这个问题。因为每增加一个点，可能的路线数量就会大大增加。这是就阶乘函数而言：

n!

其中“n”是点数。

我正在做一个项目，试图检查为 TSP 提供答案的不同算法的数学特性。我正在尝试检查产生答案所需的时间之间的关系，以及该答案与正确答案的接近程度。这意味着我正在使用蛮力算法检查每条可能的路线，然后将比较其他算法，并将它们的最短长度与正确答案的长度进行比较。

目前我正在比较贪婪推销员方法和蛮力方法，但我想要一些其他相当简单的算法可以用来解决这个问题。如果有什么常用的方法我应该做更多的研究，或者有什么效果很好的方法，请告诉我这个过程背后的基本概念。例如，贪婪推销员方法总是去最近的点，而蛮力方法是检查所有可能的路线。

我很欣赏建议的任何算法或方法。