Комівояжера завдання, завдання про бродячого торговця, одне з відомих завдань кінцевої математики ; в простому випадку формулюється таким чином: дани n міст і відомі відстані між кожними двома містами; комівояжер, що виходить з якого-небудь міста, повинен відвідати n — 1 інших міст і повернутися в початковий. У якому порядку йому потрібно відвідувати міста (по одному разу кожен), щоб загальна пройденноє відстань була мінімальною? До такого типа завданням, пов'язаним з об'їздом ряду пунктів і поверненням у вихідну точку, відносяться: завдання доставки продуктів харчування в магазини, підвода електроенергії до споживачів, побудови кільцевої лінії електропередач, різні завдання, що виникають при автоматизації монтажу схем, і т.д. Таке, наприклад, завдання відшукання оптимальної програми роботи автоматичного фрезерного верстата для просвердлення отворів в заданих точках панелі радіоприймача, тобто знаходження такого порядку проходження цих крапок, при якому довжина маршруту голівки свердла була б мінімальною. Тут початок маршруту не обов'язково повинен збігатися з його кінцем, але математично така постановка зводиться до приведеної вище простій До. з. Методи рішення До. з., по суті, зводяться до організації повного перебору варіантів; жодного ефективного алгоритму не відомо.
Літ.: Мудров Ст І., Завдання про комівояжера, М., 1969; Гольштєїн Е. Р., Юдін Д. Би., Нові напрями в лінійному програмуванні, М., 1966.
