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

このアルゴリズムは[[1926年]]に、[[チェコ]]の数学者{{仮リンク|オタカール・ブルーフカ|en|Otakar Borůvka}} が[[モラヴィア]]での[[電力網]]を敷く際に発見した。またその後、{{仮リンク|ショケット|en|Gustave Choquet}} (1938)・[[ウカシェヴィチ]]ら(1951)・ソリン (1965) がそれぞれ再発見した。前記した発見者のうち英語圏で生活していたのはソリンしかいないため、特に[[並列計算]]の分野ではソリンアルゴリズムとも呼ばれる。