BiDirectional Dijkstras e A * Algorithms

Ho voluto implementare BiDirectional Djikstras e algoritmi A * in MapReduce. Ho già finito di implementare Djikstras in MapReduce. Mi stavo chiedendo se qualcuno ha trovato le implementazioni per lo stesso?BiDirectional Dijkstras e A * Algorithms

fonte

2012-11-20 Anonymous

cosa esattamente stai avendo in mente? Si prega di considerare che la ricerca bidirezionale (AFAIK) fallisce quando si tratta di * grafico ponderato *. – amit

Questo era per l'implementazione del progetto .. analisi dei dati delle reti stradali .. –

alcuni link per dare una mano:

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

Si potrebbe anche dare un'occhiata a Apache Giraph per fare i compiti di elaborazione grafico su larga scala.

Giraph Shortest Paths Example

fonte

2012-11-21 02:29:36

Anche in Apache Hama http://hama.apache.org/hama_graph_tutorial.html che è più veloce. –

Ho già dato un'occhiata a loro ... non quello che volevo esattamente ... –

BiDirectional Dijkstras e A * Algorithms

risposta

Problemi correlati