双向 Dijkstras 和 A* 算法

Question

我想在 MapReduce 中实现 BiDirectional Djikstras 和 A* 算法。 我已经在 MapReduce 中完成了 Djikstras 的实现。 我想知道是否有人遇到过相同的实现？

Answer 1

几个链接可以帮助你：

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

你也可以看看 Apache Giraph 做大规模的图处理任务。

• Giraph Shortest Paths Example