Dadokstra在Hadoop MapReduce中 - 选择无限距离

Question

我正在尝试在虚拟群集环境中使用this代码。他将最低（无限距离）定义为125，因为他的输入数据集非常小。

但我将使用大{4}}等大数据集。我以为我可以将最低值声明为比Integer.MAX_VALUE少一些，但每条“最短路径”最终都会产生Integer.MIN_VALUE。

我在这里缺少什么，我该如何解决这个问题？

Answer 1

问题在于Math.min()

尝试此解决方案Math.max and Math.min outputting highest and lowest values allowed

OR

只需编写一个函数即可返回最小值。