Вхід на сайт
задача математичного програмування по визначенню оптимального маршруту руху комівояжера, ціль якого полягає в тому, щоб відвідати всі объкты, записані в завданні, за найкоротший термін і з найменшими витратами. У теорії графів З.про к. - це пошук шляху, що зв'язує два або більш вузли, з використанням критерію оптимальності.