Бизнес-словарь

ЗАДАЧА О КОММИВОЯЖЕРЕ

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

Относится к разделам:
ИТ, связь, статистика, социология
Менеджмент, маркетинг, торговля