| DC Field | Value | Language |
|---|
| dc.contributor.author | Хирьянов, И. Д. | - |
| dc.coverage.spatial | Минск | en_US |
| dc.date.accessioned | 2023-12-14T07:27:18Z | - |
| dc.date.available | 2023-12-14T07:27:18Z | - |
| dc.date.issued | 2023 | - |
| dc.identifier.citation | Хирьянов, И. Д. Анализ алгоритмов поиска пути в навигационных сетках / И. Д. Хирьянов // Информационные технологии и системы 2023 (ИТС 2023) = Information Technologies and Systems 2023 (ITS 2023) : материалы Международной научной конференции, Минск, 22 ноября 2023 / Белорусский государственный университет информатики и радиоэлектроники ; редкол.: Л. Ю. Шилин [и др.]. – Минск : БГУИР, 2023. – С. 81–82. | en_US |
| dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/53843 | - |
| dc.description.abstract | Проанализированы алгоритмы поиска пути в навигационных сетках, взяты одни из самых распространенных: поиск в ширину, Дейкстры и А*. Для тестирования использован сервис PathFinding и выделены
ключевые критерии: длина пути, время и количество итераций. В ходе иследования выявлено что А*
находит кратчайший путь как за меньшее время, так и совершает минимальное количество операций по
сравнению с другими рассмотренными алгоритмами. | en_US |
| dc.language.iso | ru | en_US |
| dc.publisher | БГУИР | en_US |
| dc.subject | материалы конференций | en_US |
| dc.subject | сервис PathFinding | en_US |
| dc.subject | навигационные сетки | en_US |
| dc.subject | алгоритм Дейкстры | en_US |
| dc.title | Анализ алгоритмов поиска пути в навигационных сетках | en_US |
| dc.type | Article | en_US |
| Appears in Collections: | ИТС 2023
|
