Описание тега traveling-salesman
"Задача коммивояжера" - это классическая задача информатики, которая включает в себя поиск кратчайшего пути, по которому гипотетический продавец мог бы совершить одно посещение каждого места на карте (в виде графика).
Задача коммивояжера (часто именуемая ее инициалами: TSP) - одна из самых известных "сложных" (NP-полных) задач в классической информатике. Проще говоря, это включает в себя поиск кратчайшего пути, по которому гипотетический продавец мог бы совершить одно посещение каждого места на карте (в виде графика).