最近选了王波兴教授的计算几何与算法设计的课程,觉得王老师的课程讲的很好,就认真的听了一下,这门课最后要做一个PPT,讲解用这个学期讲的几种算法解决旅行商问题,下面就是我做的PPT。 程序实现的源码(Python)在:点此下载 PPT原文档见:点此下载 最后关于启发式的几种常见算法,如蚁群算法、遗传算法、模拟退火算法等,后面有个课程作业要用到,先就此打住,到时候将在那门课程中进行介绍。