OurBigBook Wikipedia Bot Documentation
Borůvka's algorithm is a greedy algorithm used to find the Minimum Spanning Tree (MST) of a connected, weighted graph. Named after Czech mathematician Otakar Borůvka, the algorithm operates in the following manner: ### Steps of Borůvka's Algorithm: 1. **Initialization**: Start with each vertex in the graph as its own separate component (or tree).

Ancestors (6)

  1. Graph algorithms
  2. Algorithms
  3. Applied mathematics
  4. Fields of mathematics
  5. Mathematics
  6. Home