 |
| Russian | English |
| задача о коммивояжёре NP-полная задача, по данному графу с целочисленными весами рёбер найти цикл, который включает каждый узел и сумма весов рёбер которого не превосходит к | traveling salesman problem (NP-complete problem, NP-полная задача, задача, принадлежащая классу эквивалентности «самых трудных» задач распознавания свойств, которые могут быть решены за полиномиальное время на недетерминированном вычислительном устройстве) |
| задача о коммивояжёре | routing problem (одна из комбинаторных задач дискретного программирования, состоящая в определении последовательности прохождения некоторых пунктов при минимизации общего пройденного расстояния) |
| коммивояжёры, имеющие обыкновение заключать торговую сделку при первом же визите | one-call closers |