Гибридный алгоритм A*-Дейкстры для динамически изменяющихся графов
Авторы
Леушев Сергей Дмитриевич
ФГБОУ ВО «Уфимский университет науки и технологий»
Ключевые слова:
поиск пути, граф, алгоритм Дейкстры, A*, А со звездой, C
Аннотация
В статье приведено описание работы гибридного алгоритма A*-Дейкстры. Показано, как можно реализовать алгоритм на языке программирования C++. Описано возможное применение этого алгоритма в программном обеспечении.
Биография автора
Леушев Сергей Дмитриевич, ФГБОУ ВО «Уфимский университет науки и технологий»
