その他のアルゴリズムとの比較
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/15 15:56 UTC 版)
「ブルーフカ法」の記事における「その他のアルゴリズムとの比較」の解説
クラスカル法はブルーフカ法と同じく、アルゴリズム開始時に全ての頂点でノード一つの木を作成する。それに対して、プリム法では木を最初に決定したひとつの頂点から拡大していく。知られている最小全域木を求める最適化問題のアルゴリズムの中でもっとも効率の良い バーナード・チャゼル(英語版) のアルゴリズムは O(E α(E,V)) の計算量で、ブルーフカ法を参考にしている。
※この「その他のアルゴリズムとの比較」の解説は、「ブルーフカ法」の解説の一部です。
「その他のアルゴリズムとの比較」を含む「ブルーフカ法」の記事については、「ブルーフカ法」の概要を参照ください。
- その他のアルゴリズムとの比較のページへのリンク