TSP问题——模拟退火法

文章目录 1.前言 2.模拟退火法流程 2.1 登山法 2.2 模拟退火法 2.3 比较一下 3.程序流程 3.1 环境以及数据 3.2 具体程序实现 3.3 结果 4.后续感悟 1.前言 TSP问题，又称旅行商问题，是数学领域一个著名的问题。假设有一个旅行商人要拜访n个城市，每一个城市只访问一次，最后要回到原来出发的城市，这样会有不少路径，选择其中路径长度最小的路径。该问题是一个np彻底问题，由

>>阅读原文<<