Hadoop MapReduce中的Dijkstra-選擇無限距離

Question

我試圖在我的虛擬集群環境中使用此代碼。 由於他的輸入數據集很小，他將最低（無限距離）定義為125。

但我會用大數據集，比如這一個。 我以為我可以將最低聲明為比Integer.MAX_VALUE小一些的數字，但是每個“最短路徑”最終都會導致Integer.MIN_VALUE。

我在這里想念什么，我該如何解決？

Answer 1

問題出在Math.min()

嘗試此解決方案Math.max和Math.min輸出允許的最高和最低值

要么

只需編寫一個函數即可返回最小值。