Из некоторых источников нам известно, что коммивояжер - это некий выездной посредник, который перемещался по рынку и действовал по кругу своего клиента. То есть простыми словами - это торговый агент какой- либо фирмы, предлагающий товар или услугу. Да, гугл всегда найдет ответ на многие возникшие вопросы, это система во многом упрощает нашу с Вами жизнь, делая ее более простой и доступной, экономя наше время и тд. И конечно, я, как человек занятый и уважающий свое время, могу обратиться всегда к такой системе...

Статья подготовлена для студентов курса «Алгоритмы для разработчиков» в образовательном проекте OTUS. Есть N городов, связанных дорогами. Как помочь коммивояжёру проложить наиболее короткий/выгодный/дешёвый маршрут между этими городами, чтобы посетить каждый город хотя бы по одному разу и вернуться в исходную точку? Многие, изучающие computer science, знают о существовании этой задачи как одной из самых известных задач на графах. Все знают, что эта задача NP-полная и нерешаема в общем виде на современных компьютерах...