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

テンプレートの追加
(mathの書き方を統一)
(テンプレートの追加)
 
== 概要 ==
このアルゴリズムは[[1926年]]に、[[チェコ]]の数学者 {{仮リンク|オタカール・ブルーフカ|en|Otakar Borůvka}} が[[モラヴィア]]での電力網を敷く際に発見した。またその後、{{仮リンク|ショケット|en|Gustave Choquet}} (1938)・[[ウカシェヴィチ]]ら(1951)・ソリン (1965) がそれぞれ再発見した。前記した発見者のうち英語圏で生活していたのはソリンしかいないため、特に[[並列計算]]の分野では別名ソリンアルゴリズムとも呼ばれる。
 
== アルゴリズムの解説 ==
== 参考文献 ==
* Nešetřil, Jaroslav, Eva Milková, and Helena Nešetřilová. "Otakar Borůvka on minimum spanning tree problem translation of both the 1926 papers, comments, history." Discrete mathematics 233.1-3 (2001): 3-36. http://www.cs.mun.ca/~kol/courses/6901-f16/boruvka-nmn.pdf
 
{{最適化アルゴリズム}}
143

回編集