辺の数をE、Vを頂点の数として、ブルーフカ法はO(log V)回の反復をするため、計算には時間O(E log V)かかる。平面グラフでは、反復するごとにふたつの木の間で重みが最小の辺以外を取り除くことにより、より線形に近い計算量で済む。
このアルゴリズムではまず、頂点ひとつの木を全てのノードについて作成し、それぞれ全ての木について、重みが最小の辺を探索する。この際、選ばれる辺は重複しても良い。選択された辺で繋がれた木は森（木の集合）に追加する。次に、重みが最小の辺を探索するという手順を、全ての森についても行う。これを森がひとつの木になるまで繰り返す。一つの木になったらそれが最小全域木だ。
このアルゴリズムは1926年に、チェコの数学者オタカール・ブルーフカ がモラヴィアでの電力網を敷く際に発見した。またその後、ショケット (1938)・ウカシェヴィチら(1951)・ソリン (1965) がそれぞれ再発見した。前記した発見者のうち英語圏で生活していたのはソリンしかいないため、特に並列計算の分野ではソリンアルゴリズムとも呼ばれる。
ガンプラの製造・発売元は、作品制作元のサンライズと同じバンダイナムコグループの企業であるBANDAI SPIRITS（2018年4月1日付でバンダイのホビー事業部を吸収分割により譲受）で、「ガンプラ」という言葉自体は、ガンダムシリーズの版権管理を手がける創通の登録商標になっている。ガンプラは日本のプラモデル史上最大のヒットで、バンダイを模型業界のトップに押し上げた原動力となった。なお、組み立て式プラモデルではないハイコンプロシリーズが「完成済みガンプラ」として宣伝されるなど、厳密な区別はされていない。BANDAI SPIRITSが販売するガンダムの模型製品には、金属部品を併用し、「フィギュア」と分類・呼称され、消費税込みの価格が10万円を超えるものもある。   キャラクターモデルとしては異例なほど長期シリーズとなったガンプラは時代ごとの要請を取り入れ、色プラ・ポリキャップといった新素材の採用、接着剤不要のスナップキットの登場、関節の可動範囲の拡大等で、現在では組み立てるだけでアニメ劇中や設定に近い色分けや作中のポーズに出来る事は当たり前となっている。ガンプラは、1980年7月の販売開始から2015年3月末時点までの約35年間で累計4億4500万個を出荷している。近年は日本のみならず世界中で販売されており、2014年度単年度では総出荷数1100万個のうち約3割に当たる330万個を海外に出荷した。特に人気が高いのはアジア地域で、韓国には2014年度の海外総出荷数の約3割に当たる100万個を出荷している。また、元々日本の漫画文化が浸透していた台湾や中国などでも、日本とそれほど変わらない感覚でガンプラが受け入れられている。欧米ではファーストガンダムより、平成ガンダムシリーズに分類される『機動武闘伝Gガンダム』や『新機動戦記ガンダムW』など、近年では『機動戦士ガンダムSEED』『機動戦士ガンダム00』の人気が高いことから、それらを中心としたガンプラが販売されている。また、三国志演義をベースとしたSDガンダム『BB戦士三国伝』は、三国志になじみ深いアジアのほか、アメリカなどの市場で人気がある。価格については輸出のコストや関税の関係から、日本での販売価格より基本的に高い。海外重要の高まりを受け、HGUCではNo.201のストライクフリーダムガンダム以降、パッケージや組み立て説明書に英文の併記、CEマークや各種ピクトグラムの記載といった輸出対応が行われた。ガンプラブーム後も後続の作品群・ガンダムシリーズの展開に合わせて数多くのキットが発売され、旧作のキットも再生産や、HGUC（ハイグレード・ユニバーサルセンチュリー）へのモデルチェンジが行われている。1990年代中頃よりMG（マスターグレード）、パーフェクトグレード(PG)、リアルグレード(RG)といった高級モデルも展開された。模型店、玩具店以外にも家電量販店など販売場所も増えている。2000年代に入るとプラスチック原料の原油価格高騰の影響で価格は上昇傾向にあり、2008年2月27日には、検討中という形で、MGとHGUCの定価を5月頃から現在よりも10パーセントから20パーセントほど引き上げるとバンダイが公表していた。これは全商品を一気に上げるのではなく、再発売時にそのモデルから値上げという形を取るものとしている。ガンダム00シリーズに関しては、最初からその価格上昇分を見越した価格設定だとされている。バンダイ広報部は「新たなパーツやブックレットを付けるなど、付加価値のある商品仕様に変更して、価格を改定する」としている。2008年9月に再版の「SDガンダムちーびー戦士」シリーズは、全商品が初版よりも100円から200円上乗せされた価格で販売された。ただし、2015年4月時点において、他の発売済ガンプラの価格変動は生じていない。ガンプラブーム後も販売は継続され、その人気の根強さはバンダイに「男の子のサンリオ的な商品としてガンダムを育てあげたい」という方針を取らせた。ガンダムシリーズの新作製作やリメイク、メディアミックス展開が2018年時点でも続いていることもあり、ガンプラは根強い人気を保っている。この人気をうけ、2017年8月19日にはガンプラの総合施設「THE GUNDAM BASE TOKYO」がダイバーシティ東京プラザに作られ、ガンプラファンたちに好評を博している。2019年5月2日、1980年7月の「1/144 ガンダム」発売から起算して、2019年4月でガンプラの累計出荷数が5億個を突破したことが判明した。2010年には累計で4億個を突破していた。これまでガンプラ全体で2000種類以上の商品を発売しており、パッケージを5億個並べると地球4周分、積み重ねると約16万kmの高さになるという。