Дослідження роботи різних алгоритмів знаходження шляху

Abstract

В наш час стрімкий розвиток технологій різних напрямків привів до того, що для дослідження даних в більшості з них, ми маємо побудувати математичну модель. Однією з таких моделей є граф, яку можна застосувати до широкого спектру даних. Такі моделі, на основі графів, використовуються в комп’ютерних мережах, проектуванні ЕОМ, файлових системах, алгоритмах і структурах даних, тощо. Найчастіше на графі виконують алгоритм пошуку оптимального шляху. Шлях між двома точками графу може означати найшвидший, найдешевший, найкоротший шлях між двома об’єктами моделі.