TSP,即Traveling Saleman Problem,也就是旅行商问题,又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig(1959)等人提出。

本页面主要目录有关于TSP的:正文等介绍

外文名

Traveling Saleman Problem

别名

旅行推销员问题、货郎担问题

简称

TSP

提出者

Dantzig

提出时间

1959年

又称

货郎担问题

正文

涵义