Christofides算法 Christofides算法是一种算法，用于在距离形成度量空间（它们对称且服从三角形不等式）的情况下，找到旅行商问题的近似解。 它是一种近似算法，可确保其解在最佳解长度的3/2范围内，并以Nicos Christofides的名字命名，后者于1976年发布。截至2017年，这是具有被证明对一般度量空间旅行商问题，但更好的近似值是已知的一些特殊情况下， 算法的基本步骤： 查找最小生成树（T） 在T中以奇数（O）查找顶点 找到最小的重量匹配（M）边到T 使用M和T的边缘建立欧拉回路 通过跳过重复的顶点来建立哈密顿回路 Python实现 在文件christofid

模拟退火算法应用实例

本文研究的是基于交货 期进行生产控制的推动式生产，通过对 ＣＶＲＰＳＴＷ 求解，得出各车辆的最优发车时间以及各类物资的 装载量，并以最优发车时间作为物资完工时间，倒 推出各车辆物资的生产顺序与生产数量，进而得到 最优物资生产计划。

Travelling salesman problem algorithm in matlab code. Algorithm with Computational complexity theory.

用邻接表解决的TSP变形问题（带权值求最长路径）

通过蚁群算法实现对于TSP（旅行商问题）的求解，关于蚁群算法中的各个参数的含义和公式可在我的博客中找到

基于遗传算法的TSP问题，解决旅行商问题

在Matlab里面写的模拟退火算法，这个算法理解起来比较简单，也更容易局部解。网上资料很多。大家可以参考一下。和遗传算法一样都是一种优化算法，可以参考和交流。

将旅行商问题写成数学规划的具体形式，实现旅行商问题的数学规划模型

基于模拟退火的算法思想，运用matlab对tsp问题进行了智能求解。其中是源码，清晰配有注释，内容简单明了且富有深度。