摘要： 学习 程序员小灰——《什么是旅行商问题》笔记： 旅行商问题 旅行商问题所描述的是这样一个场景： 有一个商品推销员，要去若干个城市推销商品。该推销员从一个城市出发，需要经过所有城市后，回到出发地。每个城市之间都有道路连通，且距离各不相同，推销员应该如何选择路线，使得总行程最短呢？ 这个问题看起来很简单 阅读全文