小贝子编程

用于检测非直接图中周期的最佳并行算法



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

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

注：实现高效并行是一个研究课题 博鲁夫卡可能会找到一些论文

相关内容

最新更新


热门标签：

javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium