我必须在无向图中找到最小生成树，我想并行化代码。我读到Boruvka的算法比Kruskal或Prim的算法更容易并行化。然而，通过将Prim算法与Borůvka组合，可以获得快速并行算法。 我不明白如何将Prim算法与Boruvka相结合，有人可以帮助我吗？ 谢谢
答案 0 :(得分：1)
如果您按照维基百科指向该声明的链接，您可以查看描述它的论文 - http://www-static.cc.gatech.edu/~bader/papers/MST-JPDC.pdf
第4节描述了他们的过程，他们似乎基本上从不同的起始顶点并行运行Prim，＆＃34; compact＆＃34;每个子树进入超顶点，并递归重新运行，直到它们不再连接。