algoritmo de Boruvka

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.