Algorytm Borůvki

Algorytm Borůvki – algorytm wyznaczający minimalne drzewo rozpinające dla grafu nieskierowanego ważonego, o ile jest on spójny. Innymi słowy, znajduje drzewo zawierające wszystkie wierzchołki grafu, którego waga jest najmniejsza możliwa. Jest to przykład algorytmu zachłannego. Pierwszy raz opublikowany został w 1926 roku przez jako metoda efektywnej konstrukcji sieci energetycznych. Algorytm ten został potem ponownie wymyślony przez w 1938 r., potem przez , Łukasiewicza, Perkala, Steinhausa i Zubrzyckiego w 1951 r. i ostatecznie w latach 60. przez , od którego nazwiska często jest on nazywany „algorytmem Sollina”.