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