qq_26820929的博客

原创 TSP问题（旅行商问题）

TSP问题（旅行商问题） TSP问题（旅行商问题）是指旅行家要旅行n个城市，要求各个城市经历且仅经历一次然后回到出发城市，并要求所走的路程最短。 引用一篇博客中对TSP问题的说明https://blog.csdn.net/joekwok/article/details/4749713 用Matlab 对该算法进行说明。 算法很简单，具有通用性，关键是原理要弄清楚。 %%%%初始化各个参数 %穷举法...