Аналіз ефективності алгоритмів пошуку оптимального шляху

Abstract

Проблема встановлення зв’язку між двома об’єктами за оптимальну кількість дій зустрічається в різних сферах та областях сучасних систем комунікації та інформаційно-технологічних процесах. Використання теорії графів та алгоритмів на них дозволяють вирішувати задачі різного профілю. Теорія графів та алгоритми на них – це дуже цікава та актуальна тема. Розв’язання комунікативних та соціальних задач передбачають застосування алгоритмів пошуку найкоротшого шляху в різних видах графів