Аналіз ефективності алгоритмів пошуку оптимального шляху
Date Issued
2021
Author(s)
Потапчук, Т. О.
Гавриленко, І. О.
Abstract
Проблема встановлення зв’язку між двома об’єктами за оптимальну кількість дій зустрічається в різних сферах та областях сучасних систем комунікації та інформаційно-технологічних процесах. Використання теорії графів та алгоритмів на них дозволяють вирішувати задачі різного профілю. Теорія графів та алгоритми на них – це дуже цікава та актуальна тема. Розв’язання комунікативних та соціальних задач передбачають застосування алгоритмів пошуку найкоротшого шляху в різних видах графів
