Спросите doklienta.ru: Что такое «Задача о коммивояжере»
Задача о коммивояжере (traveling salesman problem) состоит в отыскании оптимального маршрута для коммивояжера. Ему необходимо объехать все порученные города и вернуться назад за кратчайший срок или с наименьшими затратами на проезд. На математическом языке она формулируется как поиск пути, который связывает два или более узла, при этом выполняется оптимальным способом. Алгоритмы решения этой задачи применяются при выборе оптимальных маршрутов автотранспорта, при кольцевой доставке продукции потребителям...