C++ Prim'；s和Boruvka'；最小生成树的s算法
我必须在无向图中找到最小生成树，我想并行化代码。我读到Boruvka的算法比Kruskal或Prim的算法更容易并行化。然而，将Prim算法与Borůvka算法相结合可以获得快速并行算法。 我不知道如何将Prim的算法与Boruvka的算法结合起来，有人能帮我吗？C++ Prim'；s和Boruvka'；最小生成树的s算法,c++,algorithm,graph,parallel-processing,C++,Algorithm,Graph,Parallel Processing,我必须在无向图中找到最小生成树，我想并行化代码。我读到Boruvka的算法比Kruskal或Prim的算法更容易并行化。然而，将Prim算法与Borůvka算法相结合可以获得快速并行算法。 我不知道如何将Prim的算法与Boruvka的算法结合起来，有人能帮我吗？ 谢谢你如果你关注维基百科的链接，你可以找到描述它的文章- 第4节描述了它们的过程，它们基本上是从不同的起始顶点并行运行Prim，“压缩”每个子树到超级顶点，然后递归地重新运行，直到这些顶点不再连接
谢谢你如果你关注维基百科的链接，你可以找到描述它的文章- 第4节描述了它们的过程，它们基本上是从不同的起始顶点并行运行Prim，“压缩”每个子树到超级顶点，然后递归地重新运行，直到这些顶点不再连接