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