| Title: | Анализ алгоритмов поиска пути в навигационных сетках |
| Authors: | Хирьянов, И. Д. |
| Keywords: | материалы конференций;сервис PathFinding;навигационные сетки;алгоритм Дейкстры |
| Issue Date: | 2023 |
| Publisher: | БГУИР |
| Citation: | Хирьянов, И. Д. Анализ алгоритмов поиска пути в навигационных сетках / И. Д. Хирьянов // Информационные технологии и системы 2023 (ИТС 2023) = Information Technologies and Systems 2023 (ITS 2023) : материалы Международной научной конференции, Минск, 22 ноября 2023 / Белорусский государственный университет информатики и радиоэлектроники ; редкол.: Л. Ю. Шилин [и др.]. – Минск : БГУИР, 2023. – С. 81–82. |
| Abstract: | Проанализированы алгоритмы поиска пути в навигационных сетках, взяты одни из самых распространенных: поиск в ширину, Дейкстры и А*. Для тестирования использован сервис PathFinding и выделены
ключевые критерии: длина пути, время и количество итераций. В ходе иследования выявлено что А*
находит кратчайший путь как за меньшее время, так и совершает минимальное количество операций по
сравнению с другими рассмотренными алгоритмами. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/53843 |
| Appears in Collections: | ИТС 2023
|
