The traveling salesman problem is a favorite math conundrum: if a salesman has to visit a bunch of cities, how do you get him to all of them once via the shortest possible route.

旅行推销员问题是一个最受人喜爱的数学难题：如果一个推销员不得不访问几个城市，怎样走最短的路线使他一次到达这几个城市。

youdao

So the problem here, roughly, is given, a number of cities, and say the cost of traveling from city to city by airplane, what's the least cost round trip that you can find?

基本上就是一个这样的问题，你被告知了一些城市，以及在城市之间坐飞机旅行的花费，那一条是你们能找到最短往返路径？

youdao

Most of the research in Computer Science these days is devoted to time efficiency, particularly the theoretical time barrier of NP-Complete problems (like the Traveling Salesman problem).

不过现如今的许多计算机科学研究更加关注时间效率，特别是NP完全问题中的理论时间边界(比如旅行商人问题，这是完全NP中一个重要的问题，译者注)。

youdao

But that is not the only problem. Because of the recession, people are traveling less.

VOA: special.2009.03.02

So the problem here, roughly, is given, a number of cities, and say the cost of traveling from city to city by airplane, what's the least cost round trip that you can find?

基本上就是一个这样的问题,你被告知了一些城市,以及在城市之间坐飞机旅行的花费,那一条是你们能找到最短往返路径？

麻省理工公开课 - 计算机科学及编程导论课程节选

Speaking on the plane traveling to Africa, Pope Benedict had said the distribution of condoms does not help combat AIDS, but increases the problem.

VOA: standard.2009.03.29

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

"People forget about the over-your-shoulder problem when traveling, " she said.

CNN: Cyber criminals target travelers