BiDirectional DijkstrasとA *アルゴリズム

私は、MapReduceでBiDirectional DjikstrasとA *アルゴリズムを実装したかったのです。私はすでにMapReduceでDjikstrasの実装を完了しました。誰かが同じものの実装を見つけたのだろうか？手助けするBiDirectional DijkstrasとA *アルゴリズム

出典

2012-11-20 Anonymous

あなたは心の中で正確に何をしていますか？ *加重グラフ*については、（AFAIK）双方向検索が失敗すると考えてください。 – amit

これはプロジェクトの実装のためのものでした..道路ネットワークデータの分析.. –

いくつかのリンク：

また、大規模グラフ処理タスクを行うためApache Giraphを見てみることができます。

Giraph Shortest Paths Example

出典

2012-11-21 02:29:36

またApache Hama http://hama.apache.org/hama_graph_tutorial.htmlより高速です。 –

私はすでにそれらを見てきました...私が正確に望んでいたものではありません... –

BiDirectional DijkstrasとA *アルゴリズム

答えて

関連する問題