Algorithm 无向图中检测圈的最佳并行算法

我想在无向图中检测循环，以便找到最小生成树（特别是我想使用Kruskal算法）。由于我想并行化代码，我想知道哪种算法是最好的联合查找算法的深度优先搜索？

---

谢谢你的建议

在所有三种MST算法中，只有MST算法易于并行化，而kruskal和prims是顺序贪婪算法，因此它们的并行实现范围最小

---

注意：实现高效并行是一个研究课题boruvka可能会发现一些论文

@Betelqeuse kruskal是贪婪算法，在其他算法中首先考虑了较低的成本优势，因此我没有想到任何方法来并行化它。那么只有Prim可并行化吗？你知道其他算法吗？