Тип публикации: статья из журнала
Год издания: 2024
Ключевые слова: graph problems, minimal residual tree, shortest path search, applied artificial intelligence, графовые задачи, минимальное остовное дерево, поиск кратчайших путей, прикладной искусственный интеллект
Аннотация: В рамках исследования рассмотрены теоретические основы поиска кратчайших путей и построения минимального остовного дерева, проанализированы алгоритмические особенности и вычислительная сложность применяемых методов. Описана структура библиотеки для решения графовых задач с реализацией классических алгоритмов: Дейкстры, Флойда, ПримПоказать полностьюа и Краскаля. Представлены возможности интеграции библиотеки с платформой Baum AI для упрощения и ускорения решения задач, связанных с анализом графов. In this study, the theoretical foundations of shortest path search and construction of the minimal leaf tree are considered, the algorithmic features and computational complexity of the applied methods are analyzed. The process of developing a library for solving graph problems with the implementation of classical algorithms: Dijkstra, Floyd, Prim and Kruskal is described. The possibilities of integration of the library with Baum AI platform for simplification and acceleration of solving problems related to graph analysis are presented.
Журнал: Components of Scientific and Technological Progress
Выпуск журнала: № 12
Номера страниц: 78-83
ISSN журнала: 19979347
Место издания: Санкт-Петербург
Издатель: Фонд развития науки и культуры