ブルーフカ法
このアルゴリズムではまず、頂点ひとつの木を全てのノードについて作成し、それぞれ全ての木について、重みが最小の辺を探索する。この際、選ばれる辺は重複しても良い。選択された辺で繋がれた木は森(木の集合)に追加する。次に、重みが最小の辺を探索するという手順を、全ての森についても行う。これを森がひとつの木になるまで繰り返す。一つの木になったらそれが最小全域木である。
このアルゴリズムは1926年に、チェコの数学者オタカール・ブルーフカ(英語版) がモラヴィアでの電力網を敷く際に発見した。またその後、ショケット(英語版)(1938)・ウカシェヴィチら(1951)・ソリン(1965) がそれぞれ再発見した。前記した発見者のうち英語圏で生活していたのはソリンしかいないため、特に並列計算の分野ではソリンアルゴリズムとも呼ばれる。