#tsp

要想让计算机界感到恐惧，只要低声说出旅行推销员问题就行了。如果我们想要找出28个城市的路线，那么在我们得到结果之前，宇宙就会消亡。 事实上，这个问题的名声如此之高，以至于在小实例上取得的进展(使用公认很酷的技术)具有新闻价值，比如最近有报道称，一款新的人工智能处理器可以解决22个城市的问题，或者一辆变形虫发现的8站之......