Untitled CourseAnts

旅行商问题是NP难题 ，这意味着很难用计算机来解决（至少对于大量城市而言）。

找到一种快速而精确的算法将对计算机科学领域产生重大影响：这意味着对于_所有_ NP难题，都有快速的算法。这也将使大多数国际互联网安全策略失效，因为已有的安全防御取决于以下事实：即某些问题被认为对计算机来说非常难解。

寻找一种解决旅行商问题的快速算法，也将解决数学和计算机科学中最著名的开放问题之一，即__P vs NP__问题。它是七个千年奖”问题之一 ，每个都有100万美元的奖金。