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