标签： algorithm parallel-processing openmp graph-algorithm
我想检测无向图中的循环，以便找到最小生成树（特别是我想使用Kruskal算法）。由于我想并行化代码，我想知道哪种算法是最好的，深度优先搜索union-find算法？ 谢谢你的任何建议。
答案 0 :(得分：1)
在所有三种MST算法中，只有Boruvka's MST算法易于并行化，而kruskal和prims是顺序贪心算法，因此并行实现它们的范围最小。
注意：这是一个实现高效并行boruvka的研究课题可能会找到一些论文