Boruvka演算法
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