algorithm

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

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

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

玉入れとリレー

文系 Hadooper でも分かる Dijkstra アルゴリズム

今日の Hadoop ソースコードリーディングで Dijkstra アルゴリズムの知名度が低かったので, 解説を書いてみたぜ. このアルゴリズムを一言で説明すると? グラフ上のある始点からあるノードへの最短経路とその距離を求めるアルゴリズム. 用語が分かんないんだ…