Автор(ы): Кузнецов О. П. (ИПУ РАН, Лаборатория 11)Автор(ов): 1 Параметры публикацииТип публикации: ДокладНазвание: Новый распределенный алгоритм нумерации вершин неориентированного графа ISBN/ISSN: 978-5-7679-5710-1Наименование конференции: Локальная научно-техническая конференция «Управление в распределенных и сетевых системах» (УРCС-2025, Тула), проводимая в рамках 18-й Всероссийской мультиконференции по проблемам управления (МКПУ-2025)Наименование источника: Материалы 18-й Всероссийской мультиконференции по проблемам управления (МКПУ-2025)Обозначение и номер тома: Т. 2Город: ТулаИздательство: Издательство ТулГУГод издания: 2025Страницы: 52-54 АннотацияПредлагается новый распределенный алгоритм нумерации вершин корневого неориентированного графа, который в процессе нумерации строит остовное дерево, являющееся при этом деревом обхода в ширину. Приведены оценки сложности алгоритма и указаны области его эффективного применения. Библиографическая ссылка: Кузнецов О.П. Новый распределенный алгоритм нумерации вершин неориентированного графа / Материалы 18-й Всероссийской мультиконференции по проблемам управления (МКПУ-2025). Тула: Издательство ТулГУ, 2025. Т. 2. С. 52-54.
