dijkstra-选择无限距离

r55awzrz  于 2021-05-29  发布在  Hadoop
关注(0)|答案(1)|浏览(342)

我正在尝试在我的虚拟集群环境中使用此代码。他将最小距离(无限距离)定义为125,因为他的输入数据集非常小。
但我将使用像这样的大数据集。我想我可以将lowest声明为小于integer.max\u值的数字,但每个“最短路径”最终都会得到integer.min\u值。
我在这里遗漏了什么?我怎样才能解决这个问题?

jgwigjjp

jgwigjjp1#

问题在于 Math.min() 尝试此解决方案math.max和math.min输出允许的最高和最低值
或者
只需编写一个函数来返回最小值。

相关问题