Задача коммивояжёра

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