|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 法 ： [ほう] 1. (n,n-suf) Act (law: the X Act)
クラスカル法（）は、グラフ理論において重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。 == 概要 == このアルゴリズムは、1956年にが ''Proceedings of the American Mathematical Society'' で発表した (pp. 48–50)。 クラスカル法は貪欲法の一種で、最小全域木を求める他のアルゴリズムとしては、プリム法、、などがある。最小全域木とは、グラフの全ての頂点を含む木で、辺の重みの総和が最小のものを言う。連結されていないグラフでは、「最小全域森」（それぞれの連結部分の最小全域木の集合）を求められる。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「クラスカル法」の詳細全文を読む スポンサード リンク
|