「ブルーフカ法」の版間の差分

このアルゴリズムではまず、頂点ひとつの[[木 (数学)|木]]を全ての[[頂点 (グラフ理論)|ノード]]について作成し、それぞれ全ての木について、重みが最小の辺を探索する。この際、選ばれる辺は重複しても良い。選択された辺で繋がれた木は森（木の集合）に追加する。次に、重みが最小の辺を探索するという手順を、全ての森についても行う。これを森がひとつの木になるまで繰り返す。一つの木になったらそれが[[全域木#最小全域木|最小全域木]]だである。