Tarjan の SCC アルゴリズム、Kosaraju のアルゴリズム、または SCC を見つけるためのその他の高速な O(|V| + |E|) アルゴリズムの同時バージョンを知っている人はいますか? これらのアルゴリズムはどちらもマルチスレッド化が非常に難しいようには見えませんが、他の誰かがこの仕事をしてくれたらうれしいです. ここで処理しようとしているのは、大きな AWS インスタンスを使用して RAM に保持する 8 GB の有向グラフです。16 コアすべてを有効に活用したいと考えています。
質問する
364 次
1 に答える
0
これはおそらく私がこれまでに見つけた中で最高の論文です。実装を試してみます。http://domino.research.ibm.com/library/cyberdig.nsf/1e4115aea78b6e7c85256b360066f0d4/d8e3597a4172437b8525709f006e42b0?OpenDocument
于 2013-11-04T13:21:38.257 に答える