8
Ich kenne einige Spanning-Tree-Algorithmen: Boruvka, Prim und Kruskal. Welche von ihnen kann parallel implementiert werden?Minimum Spanning Tree Algorithmus parallel
Danke!
A
Antwort
4
Von diesen 3 Algorithmen könnte nur der Boruvka-Algorithmus leicht parallelisiert werden.
Zitat aus the description of Boruvka algorithm on algoritmy.net:
Ein wesentlicher Vorteil des Algorithmus Borůvka ist, dass ist vielleicht leicht parallelisiert werden, weil die Wahl der billigsten abgehende Kante für jede Komponente völlig unabhängig von den Entscheidungen der anderen Komponenten ist .