我知道一些最小生成树算法：Boruvka、Prim和Kruskal。它们中哪一个可以并行实现？
谢谢！
谢谢！
1个回答
4
在这三种算法中，只有Boruvka算法可能很容易地并行化。
引自algoritmy.net上描述Boruvka算法的文章：
“Borůvka算法的一个显着优势是它可能很容易地并行化，因为每个组件选择最便宜的外向边与其他组件所做的选择完全独立。”
引自algoritmy.net上描述Boruvka算法的文章：
“Borůvka算法的一个显着优势是它可能很容易地并行化，因为每个组件选择最便宜的外向边与其他组件所做的选择完全独立。”
- Evgeny Kluev
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接