最短路径Mapreduce实现 Reducer代码:
?? ? ? ? ?算法需要迭代多次最终得到各个顶点到start顶点的最短距离。每个迭代round都是一次mapreduce。后一轮的输入为前一轮的输出,直到结果与上一轮相同。主程序代码:??????
??????
?