Russian ⇄ Chinese English French German Italian Japanese Polish

задача о коммивояжёре stresses
adv.	traveling salesman problem
el.	traveling salesman problem (напр. в эволюционном программировании)
math.	travelling salesman problem
media.	routing problem (одна из комбинаторных задач дискретного программирования, состоящая в определении последовательности прохождения некоторых пунктов при минимизации общего пройденного расстояния)
задача о коммивояжёре NP-полная задача, по данному графу с целочисленными весами рёбер найти цикл, который включает каждый узел и сумма весов рёбер которого не превосходит к
media.	traveling salesman problem (NP-complete problem, NP-полная задача, задача, принадлежащая классу эквивалентности «самых трудных» задач распознавания свойств, которые могут быть решены за полиномиальное время на недетерминированном вычислительном устройстве)