На главную



Словарь бизнес-терминов
А Б В Г Д Е Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я
Задача О Коммивояжере

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

Словарь бизнес-терминов. Академик.ру. 2001.



Оригинал статьи 'Задача О Коммивояжере' на сайте Словари и Энциклопедии на Академике