TSP问题数学模型（关于TSP问题数学模型的简介）

大家好,很多人对TSP问题数学模型，关于TSP问题数学模型的简介这个还不是很了解,现在让我们一起来看看吧！

1、TSP，即TravelingSalesmanProblem，也就是旅行商问题，又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。

2、最早的旅行商问题的数学规划是由Dantzig（1959）等人提出。

以上就是【TSP问题数学模型，关于TSP问题数学模型的简介】相关内容。

标签：

版权声明：本文由用户上传，如有侵权请联系删除！