旅行商的意义

计算机科学界大牛Avi Widgerson曾表示，复杂性理论和人类知识限界之间或许存在关联。确实，如果能证明P=NP，那么人类将大步跨进新时代，拥有能够建模并理解世界的高效计算工具。另一方面，如果事实符合多数专家的猜测，有P≠NP，那么无数重大问题将永远得不到解答，因为只要解法的运行时间呈指数增长，则用于计算的机器速度再怎么提高，都无法望其项背。

那么，我们今后要如何对付难题呢？或许在TSP计算研究的决不妥协的态度里，可以找到答案。若P≠NP，则无论是科学界还是非科学界，通用解法都将受到限制。不过，具体限制究竟为何？又如何局限人类对知识的探索？在此背景下，旅行商具有举足轻重的意义。集中力量攻克一道或许无法解决的题目，是否能够带来意料之外的结果，看看旅行商就知道。

本文到此为止，希望有读者受到鼓舞，愿意投身TSP的研究事业。这里远有百万美金的复杂性悬赏，近有实际的逐步解题算法。旅行商问题确实很难解决，但是，让我们像Rashers Ronald说的那样，不屈不挠，前进到底吧。