8 подписчиков
Из некоторых источников нам известно, что коммивояжер - это некий выездной посредник, который перемещался по рынку и действовал по кругу своего клиента. То есть простыми словами - это торговый агент какой- либо фирмы, предлагающий товар или услугу. Да, гугл всегда найдет ответ на многие возникшие вопросы, это система во многом упрощает нашу с Вами жизнь, делая ее более простой и доступной, экономя наше время и тд. И конечно, я, как человек занятый и уважающий свое время, могу обратиться всегда к такой системе...
208 подписчиков
Задача о коммивояжере (traveling salesman problem) состоит в отыскании оптимального маршрута для коммивояжера. Ему необходимо объехать все порученные города и вернуться назад за кратчайший срок или с наименьшими затратами на проезд. На математическом языке она формулируется как поиск пути, который связывает два или более узла, при этом выполняется оптимальным способом. Алгоритмы решения этой задачи применяются при выборе оптимальных маршрутов автотранспорта, при кольцевой доставке продукции потребителям...