最短路径Mapreduce实现
Reducer代码:
?? ? ? ? ?算法需要迭代多次最终得到各个顶点到start顶点的最短距离。每个迭代round都是一次mapreduce。后一轮的输入为前一轮的输出,直到结果与上一轮相同。主程序代码:??????
发布时间: 2013-01-23 10:44:49 作者: rapoo
最短路径Mapreduce实现
Reducer代码:
?? ? ? ? ?算法需要迭代多次最终得到各个顶点到start顶点的最短距离。每个迭代round都是一次mapreduce。后一轮的输入为前一轮的输出,直到结果与上一轮相同。主程序代码:??????