2022年3月16日
旅行商问题的两种经典求解方法
摘要： 背景 旅行商问题（Travelling salesman problem, TSP）是一个典型的整数规划问题，给定一系列点集$V(|V|=n)$，在点集中从一点出发，寻找一条最短路径，该路径经过点集中的所有点，并且每个点只经过一次。 对于该问题我们可以进行初步建模： \[ \begin{aligne 阅读全文
posted @ 2022-03-16 15:49 久漫 阅读(6017) 评论(0) 推荐(0)