BiDirectional Dijkstras i A * Algorithms

Chciałem zaimplementować BiDirectional Djikstras i algorytmy A * w MapReduce. Zakończyłem już implementację Djikstras w MapReduce. Zastanawiam się, czy ktoś natknął się na implementacje tego samego?BiDirectional Dijkstras i A * Algorithms

Źródło

2012-11-20 Anonymous

Co dokładnie należy rozwiązać w głowie? Należy pamiętać, że dwukierunkowe wyszukiwanie (AFAIK) nie powiedzie się, jeśli chodzi o * wykres ważony *. – amit

To było do realizacji projektu .. analiza danych sieci drogowych .. –

kilka linków do pomocy:

A Hadoop MapReduce Solution to Dijkstra’s Algorithm
Iterative MapReduce and Counters

Można również spojrzeć na Apache Giraph za robienie dużych zadań przetwarzania wykres.

Giraph Shortest Paths Example

Źródło

2012-11-21 02:29:36

Również na Apache Hama http://hama.apache.org/hama_graph_tutorial.html, który jest szybszy. –

Już je obejrzałem ... nie to, co chciałem dokładnie ... –

BiDirectional Dijkstras i A * Algorithms

Odpowiedz

Powiązane problemy