Програмна система пошуку маршрутів між аеропортами на основі алгоритмів DFS та BFS

Abstract

У роботі досліджено задачу пошуку оптимальних маршрутів між аеропортами, яка моделюється у вигляді орієнтованого графа: вершини відповідають містам, а ребра — авіарейсам із визначеною вартістю та тривалістю. Розглянуто теоретичні засади проблеми, її алгоритмічне представлення та практичну значущість у сфері транспортної логістики. Проведено аналіз класичних методів розв’язання задачі, зокрема пошуку в глибину (DFS) та пошуку в ширину (BFS), а також здійснено порівняння їхньої ефективності за критеріями швидкодії, повноти результатів і використання ресурсів пам’яті. Сформульовано висновки щодо можливостей застосування цих алгоритмів у комп’ютерному моделюванні та перспектив їх оптимізації й комбінування для досягнення балансу між продуктивністю та точністю.