Algorithm 并行最小生成树算法_Algorithm_Parallel Processing_Graph Algorithm

Algorithm 并行最小生成树算法

algorithm parallel-processing

Algorithm 并行最小生成树算法,algorithm,parallel-processing,graph-algorithm,Algorithm,Parallel Processing,Graph Algorithm,我知道一些最小生成树算法：Boruvka、Prim和Kruskal。其中哪些可以并行实现谢谢在这3种算法中，只有Boruvka算法可以很容易地并行化引自： Borůvka算法的一个显著优点是它可以很容易地并行化，因为每个组件最便宜的输出边的选择完全独立于其他组件的选择

我知道一些最小生成树算法：Boruvka、Prim和Kruskal。其中哪些可以并行实现

谢谢

在这3种算法中，只有Boruvka算法可以很容易地并行化

引自：

Borůvka算法的一个显著优点是它可以很容易地并行化，因为每个组件最便宜的输出边的选择完全独立于其他组件的选择