Boruvka's, C++, MPI, Parallel Boost Graph Library
Перейти к навигации
Перейти к поиску
Основные авторы описания: И.В.Афанасьев
Содержание
1 Ссылки
Parallel Boost Graph Library; функции dense_boruvka_minimum_spanning_tree
, boruvka_then_merge
, boruvka_mixed_merge
сочетают алгоритм Борувки и алгоритм Крускала.