АНАЛІЗ ЕФЕКТИВНОСТІ АЛГОРИТМІВ ПОШУКУ ОПТИМАЛЬНОГО ШЛЯХУ

Abstract

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