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

А вернемся еще раз к теме квантового компьютера) В предыдущих постах я уже и достоинства, и недостатки описывал, но ни разу не привел пример задачи, которую мог бы решить только квантовый компьютер. К таким задачам относится известная задача коммивояжера (Travelling salesman problem), которая в соответствии с названием действительно была поставлена странствующим торговцем в пособии для начинающих аж в 1832 году. Суть проблемы в следующем: требуется найти самый выгодный маршрут такой, чтобы посетить указанные города хотя бы по одному разу и вернуться в исходный город...