Borůvka 法
Borůvka 法 英語表記: Borůvka’s Algorithm 概要 Borůvka 法（ボルヴカ法）は、「アルゴリズムと計算量」の分野において、「グラフアルゴリズム」の中核をなす「最小全域木（Min […]
最小全域木
このカテゴリの用語
Kruskal 法
Kruskal 法 英語表記: Kruskal’s Algorithm 概要 Kruskal法（クラスカルほう）は、「アルゴリズムと計算量」の分野における「グラフアルゴリズム」の一つであり、特に最小全域木（M […]
Prim 法
Prim 法 英語表記: Prim’s Algorithm 概要 Prim 法（プリム法）は、重み付き無向グラフにおいて、すべての頂点を結びつけながら、使用する辺（エッジ）の重みの総和が最小となる木構造、すな […]