the traveling salesman problem

基本解释

The usage of the SOM for the protein folding problem is similar to that for the Traveling Salesman Problem.
使用该高级官员的蛋白质折叠问题是类似的旅行商问题。
syyxw.com
The nearest neighbour relation between cities on random triangle lattice has been used to construct a tour subspace and to solve the traveling salesman problem.
采用随机三角点阵上城市间的最近邻关系，构造路径子空间来求解旅行推销员问题。
On this basis, we proposed a two-step solution of the traveling salesman problem, a large number of simulation experiments show that the algorithm has produced good results.
在此基础上，我们又提出了解决旅行商问题的两步法，大量的仿真实验表明这一算法取得了良好的效果。

You can solve the Traveling Salesman problem using glue and paper clips.
FORBES: Why Job Descriptions Are A Waste Of Paper
Adleman mimicked this process in the laboratory, and used it to solve something called the traveling-salesman problem.
FORBES: DNA May Make Computers, Not Run Them