ブルーフカ法
クラスカル法はブルーフカ法と同じく、アルゴリズム開始時に全ての頂点でノード一つの木を作成する。それに対して、プリム法では木を最初に決定したひとつの頂点から拡大していく。 知られている最小全域木を求める最適化問題のアルゴリズムの中でもっとも効率の良い バーナード・チャゼル(英語版) のアルゴリズムは O(E α(E,V)) の計算量で、ブルーフカ法を参考にしている。