学校机器学习的期末考点笔记

该项目为本人离散数学学科的课程设计，并将该项目传到博客以作交流学习与备份。该文档已作为论文上传。1. 旅行商问题介绍1.1 旅行商问题旅行推销员问题（Travelling salesman problem, TSP）问题是指给定一系列城市的坐标，或每对城市之间的距离，要求访问每一座城市且只访问一次，