algoritmo de 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
Article · Español
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