Borůvka's algorithm
Borůvka's algorithm is an algorithm for finding a minimum spanning tree in a graph for which all edge weights are distinct. It was first published in 1926 by Otakar Borůvka as a method of constructing an efficient electricity network for Moravia.The algorithm was rediscovered by Choquet in 1938; again by Florek, Łukasiewicz, Perkal, Steinhaus, and Zubrzycki in 1951; and again by Sollin in 1965. Because Sollin was the only computer scientist in this list living in an English speaking country, this algorithm is frequently called Sollin's algorithm, especially in the parallel computing literature.
sameAs
primaryTopic
Borůvka's algorithm
Borůvka's algorithm is an algorithm for finding a minimum spanning tree in a graph for which all edge weights are distinct. It was first published in 1926 by Otakar Borůvka as a method of constructing an efficient electricity network for Moravia.The algorithm was rediscovered by Choquet in 1938; again by Florek, Łukasiewicz, Perkal, Steinhaus, and Zubrzycki in 1951; and again by Sollin in 1965. Because Sollin was the only computer scientist in this list living in an English speaking country, this algorithm is frequently called Sollin's algorithm, especially in the parallel computing literature.
has abstract
Algorytm Borůvki wyznacza mini ...... jest nazywany jego nazwiskiem.
@pl
Borůvka's algorithm is an algo ...... ing all vertices is completed.
@en
Der Algorithmus von Borůvka gi ...... wird Borůvka jeweils erwähnt.
@de
El Algoritmo de Borůvka es un ...... ra sobre computación paralela.
@es
L'algorithme de Borůvka, aussi ...... inimal dans un graphe pondéré.
@fr
L'algoritmo di Borůvka è un al ...... o della Funzione di Ackermann.
@it
O algoritmo de Borůvka (ou Bar ...... ja representação é a seguinte:
@pt
Алгори́тм Бору́вки — это алгор ...... е по параллельным вычислениям.
@ru
Wikipage page ID
Wikipage revision ID
728,949,750
hypernym
type
comment
Algorytm Borůvki wyznacza mini ...... rzykład algorytmu zachłannego.
@pl
Borůvka's algorithm is an algo ...... parallel computing literature.
@en
Der Algorithmus von Borůvka gi ...... wird Borůvka jeweils erwähnt.
@de
El Algoritmo de Borůvka es un ...... ra sobre computación paralela.
@es
L'algorithme de Borůvka, aussi ...... inimal dans un graphe pondéré.
@fr
L'algoritmo di Borůvka è un al ...... V è il numero di vertici in G.
@it
O algoritmo de Borůvka (ou Bar ...... ompreende os seguintes passos:
@pt
Алгори́тм Бору́вки — это алгор ...... е по параллельным вычислениям.
@ru
label
Algorithme de Borůvka
@fr
Algorithmus von Borůvka
@de
Algoritmo de Boruvka
@es
Algoritmo de Borůvka
@pt
Algoritmo di Borůvka
@it
Algorytm Borůvki
@pl
Borůvka's algorithm
@en
Алгоритм Борувки
@ru
