Реєстраційний номер
2126U001509, Матеріали видань та локальних репозитаріїв
Категорія
Тези
Назва роботи
Теоретичний аналіз ефективності алгоритмів пошуку шляху в графових моделях
Автор
Слободянюк В. О.
Власенко Д. В.
Slobodianiuk V.
Vlasenko D.
Дата публікації
08-06-2026
Постачальник інформації
Вінницький національний технічний університет
Першоджерело
https://conferences.vntu.edu.ua/index.php/all-fitki/all-fitki-2026/paper/view/27370
Видання
Вінницький національний технічний університет
Опис
Роботу присвячено порівняльному аналізу алгоритмічних підходів до вирішення задачі пошуку найкоротшого
маршруту в зважених графах. Досліджено еволюцію методів від класичних алгоритмів повного перебору до
сучасних евристичних стратегій. Проаналізовано обчислювальну складність та особливості функціонування
алгоритму Дейкстри та алгоритму А* (А-зірка). Розглянуто вплив вибору евристичної функції на швидкість
збіжності алгоритму та оптимальність знайденого рішення. Визначено сфери доцільного використання
кожного з методів залежно від топології досліджуваного простору та вимог до використання ресурсів пам'яті.
Додано/оновлено в НРАТ
2026-09-22
