algorithme de Borůvka
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 · Français
L'algorithme de Borůvka, est un algorithme de recherche de l'arbre couvrant de poids minimal dans un graphe pondéré. Il est aussi appelé algorithme de Sollin.
Abstract from DBpedia / Wikipedia · CC BY-SA