ЗАДАЧА КОММИВОЯЖЕРА(TRAVELING SALESMAN PROBLEM) - вид задачи математического программирования; состоит в отыскании наилучшего маршрута для коммивояжера, который должен объехать все пункты и вернуться с наименьшими затратами на проезд, т. е. формулируется как задача отыскания оптимального пути на сети. |