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