七七八八讲算法之回溯法、分支限界法和动态规划解决TSP问题

版权声明：本博客仅供学习使用 https://blog.csdn.net/weixin_42715356/article/details/83089108

  最近选了王波兴教授的计算几何与算法设计的课程，觉得王老师的课程讲的很好，就认真的听了一下，这门课最后要做一个PPT，讲解用这个学期讲的几种算法解决旅行商问题，下面就是我做的PPT。
  程序实现的源码（Python）在：https://github.com/Greatpanc/-TSP-
  PPT原文档见：https://download.csdn.net/download/weixin_42715356/10724161

  最后关于启发式的几种常见算法，如蚁群算法、遗传算法、模拟退火算法等，后面有个课程作业要用到，先就此打住，到时候将在那门课程中进行介绍。