Порівняльний аналіз методів задачі комівояжера для вибору оптимального туристичного маршруту

В статті розглядається розв’язання різними методами задачі про оптимальний туристичний маршрут по містах України. В статті висвітлюється постановка задачі комівояжера та відповідні елементи теорії графів такі, як гамільтонів цикл, вага ребра, міра вигидності тощо. Наведено розв’язання поставленої задачі наступними методами: жадібний алгоритм, дерев’яний алгоритм, алгоритм Дейкстри та метод гілок і границь. Авторами аналізуються методи розв’язання задачі за наступними критеріями: час на розв’язання, кількість ітерацій, зручність і достовірність. Кожний алгоритм має як переваги, так і недоліки, наприклад, час розв’язання залежить від кількості ітерацій алгоритму, що в свою чергу прямо пропорційне кількості вершин графа (міст на маршруті). Автори обгрунтовують послідовність середньої та вищої освіти на прикладі розв’язання однієї задачі все більш складними методами.