Kruskal's, C++, MPI, Parallel Boost Graph Library
Jump to navigation
Jump to search
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 Boruvka's algorithm and Kruskal's algorithm.