Search academic texts

Information × Registration Number 2124U002650, Article popup.category Стаття, Опубліковано, Рецензована стаття Title STUDY OF ALGORITHMS FOR SEARCHING THE OPTIMAL PATH popup.author Bulba S.Solovyova O.Semerenko Y.Bulba S.Solovyova O.Semerenko Y. popup.publication 30-04-2024 popup.source_user Національний університет «Полтавська політехніка імені Юрія Кондратюка» popup.source https://journals.nupp.edu.ua/sunz/article/view/3354 popup.publisher Національний університет «Полтавська політехніка імені Юрія Кондратюка» Description Обширні області застосування алгоритмів пошуку оптимального шляху призводить до необхідності ретельного їх дослідження. Метою даної роботи є проведення дослідження існуючих методів пошуку оптимального шляху в залежності від особливостей вхідних даних та цілей оптимізації. У статі розглядаються такі види алгоритмів як: алгоритми на основі графів та на основі евристики. У роботі було проведений аналів сфери застосування наведених алгоритмів. Визначені переваги та недоліки використання алгоритмів в залежності від області використання. Досліджено складності застосування в залежності від обчислювальних потужностей та часу обробки вхідних даних. Представлені дослідження дають змогу отримати інформацію про достовірність результатів роботи алгоритмів що розглядаються в залежності від вхідної сукупності параметрів для обчислення. popup.nrat_date 2026-04-19 Close