Traveling Salesman Problem

задача коммивояжёра
 Заключается в том, чтобы найти наиболее короткий маршрут между множеством городов, чтобы посетить каждый из них по одному разу и вернуться в конечную точку. То есть, в реальности это проблема поиска кратчайшего пути для обхода заданного количества пунктов (городов). Данная задача важна для управления различными процессами, например, работой интернета, производством микросхем, при расчёте сетей городского транспорта, маршрутов грузовых перевозок и пр. Для решения данной проблемы в науке существует множество сложных алгоритмов. Компьютерам для её решения требуются довольно долгие и сложные вычисления. В криптографии данная задача представляет собой поиск минимального пути в графе (Graph). Является жёсткой проблемой.

— Игорь Мостицкий (обсуждение) 16:02, 9 января 2026 (MSK)