我想检测无向图中的环，以便找到最小生成树(特别是我想使用 Kruskal 算法)。由于我想并行化代码，我想知道哪种算法最好，联合查找算法的深度优先搜索？ 感谢您的任何建议。
最佳答案
只有所有三种 MST 算法 Boruvka's MST 算法很容易并行化，而 kruskal 和 prims 是顺序贪婪算法，因此并行实现它们的范围很小。
注意:实现高效并行boruvka是一个研究课题，可能会找到一些论文
关于algorithm - 用于检测无向图中循环的最佳并行算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/21658572/