引用很少（小于6）的情况下解决旅行商问题的最佳算法是什么？

Question

我已经看到许多解决方案，试图解决如果p！= np的旅行商问题，但是我想知道只有6或5个城市的最佳解决方案，该算法将在其中给出最佳解决方案情况？

Answer 1

对于6个城市，一次计算一次15城际距离，然后选择一个起点并评估可能的5!/2=60个周期（通过方向反转，它们的一半相同） ）。

为获得最大效率，您可以对置换表进行硬编码。另一种可能的措施是安排周期长度计算，以便借助硬编码表也可以重用一些部分和。

某些求和超过当前的最短时，可能会提前中止。首先尝试最短的细分可能会获得更多收益。

对这些主题进行彻底的探索似乎是一种努力，并且节省下来的钱可能不值得一试，除非您要解决数百万个6城市的问题。