震驚！史上已獲得最優解的旅行商問題(TSP)的算例有八萬五千九百個節點

很愉快的，我們又見到了我們的老朋友，旅行商問題(Travelling salesman problem, TSP)，在之前的一期推送中，我們利用團隊的高配置服務器計算了利用動態規劃求解旅行商問題的時間和空間消耗。看過的朋友應該還對之前的那兩個增長曲線記憶猶新吧，如果還沒有看過，那趕緊去看一下哦，下面給出上一篇文章的鏈接： 利用動態規劃求解旅行商問題(Travelling Salesman Prob

>>阅读原文<<