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

編集の要約なし
(VaWdww (会話) による ID:87173005 の版を取り消し 文意は変わらず読点が多すぎ)
タグ: 取り消し
編集の要約なし
 
== 概要 ==
このアルゴリズムは[[1926年]]に、[[チェコ]]の数学者{{仮リンク|オタカール・ブルーフカ|en|Otakar Borůvka}} が[[モラヴィア]]での[[電力網]]を敷く際に発見した。またその後、{{仮リンク|ショケット|en|Gustave Choquet}} (1938)・[[ウカシェヴィチ]]ら(1951)・ソリン (1965) がそれぞれ再発見した。前記した発見者のうち英語圏で生活していたのはソリンしかいないため、特に[[並列計算]]の分野ではソリンアルゴリズムとも呼ばれる。
 
== アルゴリズムの解説 ==