图双向dijkstras和a*算法

yquaqz18  于 2021-06-03  发布在  Hadoop
关注(0)|答案(1)|浏览(361)

我想在mapreduce中实现双向djikstras和a*算法。我已经在mapreduce中完成了djikstras的实现。我想知道是否有人见过同样的实现?

w41d8nur

w41d8nur1#

提供帮助的链接很少:
dijkstra算法的hadoop mapreduce解决方案
迭代mapreduce和计数器
您还可以看看apachegiraph,它用于执行大规模图形处理任务。
giraph最短路径示例

相关问题