本篇为在University of Birmingham 学习Advanced Nature-Inspired Search and Optimisation课程中的笔记之一
This is one of the notes from the Advanced Nature-Inspired Search and Optimisation course at the University of Birmingham
文章目录
1 问题引出——旅行商问题
1.1 何为旅行商问题 (Travelling salesman problem (TSP))
- 给定:城市列表以及每对城市之间的距离,
- 搜寻:最精确的路线,该路线只访问每个城市一次,然后返回出发城市
- 组合优化中的一个NP难题