Difference between revisions of "Kruskal's, C++, MPI, Parallel Boost Graph Library"
Jump to navigation
Jump to search
(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...") |
(No difference)
|
Revision as of 09:53, 6 July 2022
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.