ブルーフカ法
Sign in to saveAlso known as Sollin's algorithm
algorithm for finding minimum spanning trees by repeatedly finding the shortest edge out of each subtree in a forest and adding all such edges to the forest
Wikidata facts
- Named after
- Otakar Borůvka
- Image
- Boruvka's algorithm (Sollin's algorithm) Anim.gif
Show 4 more facts
- discoverer or inventor
- Otakar Borůvka
- publication date
- 1926-00-00
- computes solution to
- minimum spanning tree
- Commons category
- Borůvka's algorithm
Sources (1)
via Wikidata · CC0
Article · 日本語
ブルーフカ法とは、グラフ理論で重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。
Abstract from DBpedia / Wikipedia · CC BY-SA