Von diesen drei Algorithmen kann nur der Boruvka-Algorithmus leicht parallelisiert werden.
Zitat aus die Beschreibung des Boruvka-Algorithmus auf algoritmy.net :
Ein wesentlicher Vorteil des Borůvka-Algorithmus ist, dass er leicht parallelisiert werden kann, da die Auswahl der billigsten ausgehenden Kante für jede Komponente völlig unabhängig von der Wahl anderer Komponenten ist.
Tags und Links algorithm graph-algorithm parallel-processing