BiDirectional Dijkstras und A * -Algorithmen

Ich wollte BiDirectional Djikstras und A * Algorithmen in MapReduce implementieren. Ich habe die Implementierung von Djikstras in MapReduce bereits abgeschlossen. Ich frage mich, ob jemand die Implementierungen für das gleiche gefunden hat?BiDirectional Dijkstras und A * -Algorithmen

Quelle

2012-11-20 Anonymous

Was genau sind Sie im Auge haben? Bitte beachten Sie, dass die bidirektionale Suche (AFAIK) fehlschlägt, wenn es sich um einen * gewichteten Graphen * handelt. – amit

Dies war für die Umsetzung des Projekts .. Analyse von Straßennetzwerken Daten .. –

Ein paar Links helfen:

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

Sie auch einen Blick auf Apache Giraph dafür groß angelegte Graph Verarbeitungsaufgaben übernehmen könnte.

Giraph Shortest Paths Example

Quelle

2012-11-21 02:29:36

Auch bei Apache Hama http://hama.apache.org/hama_graph_tutorial.html was schneller ist. –

Ich habe sie mir schon angesehen ... nicht was ich genau wollte ... –

BiDirectional Dijkstras und A * -Algorithmen

Antwort

Verwandte Themen