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