2012-11-20 2 views
6

MapReduce에서 BiDirectional Djikstras 및 A * 알고리즘을 구현하고자했습니다. MapReduce에서 Djikstras를 이미 완료했습니다. 누군가가 동일한 구현을 발견했는지 궁금합니다.BiDirectional Dijkstras 및 A * 알고리즘

+0

? * 가중 그래프 *에서는 (AFAIK) 양방향 검색이 실패한 것으로 간주하십시오. – amit

+0

이것은 프로젝트의 구현을위한 .. 도로 네트워크 데이터의 분석. –

답변

3

몇몇 링크가 도와합니다 :

당신은 또한 대규모 그래프 처리 작업을 수행하기위한 Apache Giraph 한 번 봐 걸릴 수 있습니다.

정확히 당신이 마음에서 발생하는 어떤
+0

아파치 하마 http://hama.apache.org/hama_graph_tutorial.html에서 더 빠릅니다. –

+0

나는 그들을 이미 보았다. .. 내가 원했던 것이 아니라 ... –