Hadoop MapReduce中的Dijkstra-选择无限距离

Question

我试图在我的虚拟集群环境中使用此代码。 由于他的输入数据集很小，他将最低（无限距离）定义为125。

但我会用大数据集，比如这一个。 我以为我可以将最低声明为比Integer.MAX_VALUE小一些的数字，但是每个“最短路径”最终都会导致Integer.MIN_VALUE。

我在这里想念什么，我该如何解决？

Answer 1

问题出在Math.min()

尝试此解决方案Math.max和Math.min输出允许的最高和最低值

要么

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