读书人

最短路径Mapreduce兑现

发布时间: 2013-01-23 10:44:49 作者: rapoo

最短路径Mapreduce实现
Reducer代码:

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

?

读书人网 >互联网

热点推荐