Kruskal's, C++, MPI, Parallel Boost Graph Library
Revision as of 09:53, 6 July 2022 by ASA (talk | contribs) (Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://www.boost.org/libs/graph_parallel/doc/html/index.html Paral...")
Primary author of this description: I.V.Afanasyev.
Contents
1 Links
- function
merge_local_minimum_spanning_trees
implements the Kruskal's algorithm; - functions
dense_boruvka_minimum_spanning_tree
,boruvka_then_merge
,boruvka_mixed_merge
combine Boruwka's algorithm and Kruskal's algorithm.