Boruvka's algorithm
Description: Boruvka’s algorithm is a graph algorithm for finding a minimum spanning tree by repeatedly adding the lightest outgoing edge from each component.
Primary topic: Complexity and Algorithms in Graphs (49%)
Wikidata ID: wiki/Q1468211
OpenAlex ID: keywords/boruvka-s-algorithm
