— Вика, тут такое дело… В общем, мама кредит взяла. Большой. А платить… ну, в общем, тебе придется. Слова мужа упали в тишину уютной кухни, как камень в спокойное озеро. Виктория замерла, держа в руке чашку с недопитым чаем. За окном мягко опускались сумерки, зажигались огни в окнах напротив, а здесь, в их маленьком мире, только что треснула реальность. — Что значит «мне придется»? — голос Вики был тихим, но в нем уже звенела сталь. Она медленно поставила чашку на стол. — Иван, я не ослышалась?...

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