Boruvka's, C++, MPI, Parallel Boost Graph Library: различия между версиями
Перейти к навигации
Перейти к поиску
ASA (обсуждение | вклад) (Новая страница: «{{level-i}} Основные авторы описания: И.В.Афанасьев = Ссылки = [http://www.boost.org/libs/gr...») |
(нет различий)
|
Текущая версия на 13:14, 5 июля 2022
Основные авторы описания: И.В.Афанасьев
Содержание
1 Ссылки
Parallel Boost Graph Library; функции dense_boruvka_minimum_spanning_tree
, boruvka_then_merge
, boruvka_mixed_merge
сочетают алгоритм Борувки и алгоритм Крускала.