Аналіз задачі комівояжера за допомогою алгоритмів комп'ютерної графіки

Abstract

Тези містять обґрунтування актуальності розв'язання задачі комівояджера. Основна увага приділена аналізу предметної області задачі комівояжера. Практична цінність роботи полягає в обиранні напрямку досліджень. Для досягнення поставленої мети пропонується об'єднати сучасні напрямки розв'язання задачі комівояжера з сучасними програмними та апаратними засобами комп'ютерної графіки.Theses contain a substantiation of the urgency of solving the problem of a salesman. The main attention is paid to the analysis of the subject area of the salesman's task. The practical value of the work lies in choosing the direction of research. To achieve this goal, it is proposed to combine modern directions of solving the problem of the salesman with modern software and hardware of computer graphics.