2010-09-20から1日間の記事一覧

[algorithm] その他の SSSP アルゴリズムは並列処理に向くのか?

(見ての通りの書きかけです.)

Dijkstra 法がなぜ並列処理に向かないか?

※[2010/09/21 9:00] 用語を「並列」(parallel) に統一しました. まだ「並行」「並列」「分散」の使い分けがいまいち飲み込めてないので, 変だったらツッコミをいただけると幸いです.さてここでは前のエントリで書いた Dijkstra アルゴリズム がなぜ Hadoop …