1、问题描述：
旅行商问题（Traveling Salesman Problem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig等人提出。旅行商问题（Traveling Salesman Problem，TSP）
阅读背景：
分支限界法（优先队列）求旅行商问题_丫头的蓝莓酸的博客
来源：互联网
分享到：
