Алгоритмы поиска пути в графах: анализ, сравнение и практическое применение

Худницкий, А. В.; Клочко, А. В.

Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/57351

Title:	Алгоритмы поиска пути в графах: анализ, сравнение и практическое применение
Other Titles:	Pathfinding algorithms in graphs: analysis, comparison and practical usage
Authors:	Худницкий, А. В. Клочко, А. В.
Keywords:	материалы конференций;эвристика;матрица смежности;алгоритм Дейкстры
Issue Date:	2024
Publisher:	БГУИР
Citation:	Худницкий, А. В. Алгоритмы поиска пути в графах: анализ, сравнение и практическое применение = Pathfinding algorithms in graphs: analysis, comparison and practical usage / А. В. Худницкий, А. В. Клочко // Компьютерные системы и сети : сборник статей 60-й научной конференции аспирантов, магистрантов и студентов, Минск, 22–26 апреля 2024 г. / Белорусский государственный университет информатики и радиоэлектроники. – Минск, 2024. – С. 386–394.
Abstract:	В данной статье рассматриваются алгоритмы поиска пути на графах, которые представляют собой фундаментальную область в информатике и интенсивно изучаются как в научных, так и в прикладном сферах. Проблема поиска оптимального пути в графах возникает в различных областях, включая планирование маршрутов, оптимизацию логистических процессов, разработку игр и анализ данных.
Alternative abstract:	This article describes graph pathfinding algorithms, which represent a fundamental field in computer science and are intensively studied in both academic and applied contexts. The problem of finding the optimal path in graphs arises in various fields, including route planning, optimization of logistics processes, game development and data analysis.
URI:	https://libeldoc.bsuir.by/handle/123456789/57351
Appears in Collections:	Компьютерные системы и сети : материалы 60-й научной конференции аспирантов, магистрантов и студентов : сборник статей (2024)

Files in This Item:

File	Description	Size	Format
Hudnickij_Algoritmy.pdf		810.13 kB	Adobe PDF	View/Open

Show full item record Google Scholar