震惊！史上已获得最优解的旅行商问题(TSP)的算例有八万五千九百个节点

以下文章来源于数据魔术师，作者贺兴

很愉快的，我们又见到了我们的老朋友，旅行商问题(Travelling salesman problem, TSP)，在之前的一期推送中，我们利用团队的高配置服务器计算了利用动态规划求解旅行商问题的时间和空间消耗。看过的朋友应该还对之前的那两个增长曲线记忆犹新吧，如果还没有看过，那赶紧去看一下哦，下面给出上一篇文章的链接：

利用动态规划求解旅行商问题(Travelling Salesman Problem)时空复杂度分析以及相关实验验证

不过，这个时候就有一些读者会比较好奇旅行商问题这么难解，全球最领先的技术在可接受的时间范围内能解决多大规模的算例呢？为了帮助大家解决这个问题小编特地Google了一下相关的资料，竟然发现了这样一个网站？！网站的链接如下：

http://www.math.uwaterloo.ca/tsp/index.html

不看不知道，一看吓一跳，世界上能够求解出最优解的最大规模的TSP算例规模竟然已经到达了85900个节点。这个大算例是上世纪80年代中期在贝尔实验室生成的，而