8 algorithm parallel-processing graph-algorithm
我知道一些最小的生成树算法:Boruvka,Prim和Kruskal.哪些可以并行实现？
谢谢!
Evg*_*uev 4
在这 3 种算法中，只有 Boruvka 算法可以轻松并行化。
引用algoritmy.net上Boruvka算法的描述：
\n Bor\xc5\xafvka\ 算法的一个显着优点是可以轻松并行化，因为每个组件最便宜的传出边缘的选择完全独立于其他组件所做的选择。\n
Bor\xc5\xafvka\ 算法的一个显着优点是可以轻松并行化，因为每个组件最便宜的传出边缘的选择完全独立于其他组件所做的选择。
归档时间：
13 年，10 月 前
查看次数：
1839 次
最近记录：