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
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