Библиографическое описание:Интегрированная библиотека для решения графовых задач : научное издание / П. В. Малышев [и др.]. - Текст : непосредственный // Components of Scientific and Technological Progress. - 2024. - № 12. - С. 78-83. - Работа выполнена при финансовой поддержке Министерства науки и образования Российской Федерации и достижения результатов федерального проекта «Передовые инженерные школы» (№ 075-15-2022-1143 от 07.07.2022 г.) в рамках соглашения, заключенного ПИШ ИББиПС ДВФУ и МГТУ им. Н.Э. Баумана. - ISSN 1997-9347.
Аннотация:В рамках исследования рассмотрены теоретические основы поиска кратчайших путей и построения минимального остовного дерева, проанализированы алгоритмические особенности и вычислительная сложность применяемых методов. Описана структура библиотеки для решения графовых задач с реализацией классических алгоритмов: Дейкстры, Флойда, Прима и Краскаля. Представлены возможности интеграции библиотеки с платформой 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
Держатель оригинала документа:ФГАОУ ВО «Дальневосточный федеральный университет», ФГБОУ ВО «Московский государственный технический университет имени Н.Э. Баумана (национальный исследовательский университет)»
Количество экземпляров:
Твёрдая копия издания отсутствует в фонде библиотеки
