Автор(ы): Кузнецов О. П. (ИПУ РАН, Лаборатория 11)Автор(ов): 1 Параметры публикацииТип публикации: Статья в журнале/сборникеНазвание: Распределенный алгоритм нумерации вершин графа, совмещенный с построением дерева обхода в ширинуISBN/ISSN: 0005-2310DOI: 10.31857/S0005231025110064Наименование источника: Автоматика и телемеханикаОбозначение и номер тома: № 11Город: МоскваИздательство: РАНГод издания: 2025Страницы: 110-126 АннотацияПредлагается новый распределенный алгоритм нумерации вершин корневого неориентированного графа, который в процессе нумерации строит остовное дерево, являющееся при этом деревом обхода в ширину. Приведены оценки сложности алгоритма. Библиографическая ссылка: Кузнецов О.П. Распределенный алгоритм нумерации вершин графа, совмещенный с построением дерева обхода в ширину // Автоматика и телемеханика. 2025. № 11. С. 110-126.
