Also 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
via Wikidata · CC0
El Algoritmo de Borůvka es un algoritmo para encontrar el árbol recubridor mínimo en un grafo ponderado en el que todos sus arcos tienen distinto peso. Fue publicado por primera vez en 1926 por como un método eficiente para construir la red eléctrica de Moravia. El algoritmo fue redescubierto por Choquet en 1938; de nuevo por , Łukasiewicz, , Steinhaus y en 1951; y de nuevo por a principio de la década de 1960. Debido a que fue el único de ellos que era científico en computación, este algoritmo es frecuentemente llamado , especialmente en la literatura sobre computación paralela.
Abstract from DBpedia / Wikipedia · CC BY-SA
via Wikidata sitelinks · CC0
Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).