Розв’язання задачі комівояжера методом Літтла

Abstract

У даній роботі проаналізовано задачу комівояжера та метод пошуку квазіоптимального рішення Літтла-Мурті-Суїні-Керолла, який базується на стратегії «розділяй та володарюй».

In this paper is analyzed the salesman task and the Little-Murty-Sweeney-Karel method, based on the "divide and conquer" strategy, for finding quasi-optimal solution.