[Java]一個簡單的計算有向賦權圖最短距離的代碼

在一個有向賦權圖中尋找點a到點b的最短距離，是個簡單問題。java 寫了段代碼，記錄在這裏吧。node 如下面的這個圖爲例：數組 計算從點0到點5的最短距離this 解決方法： （1）讀取路線數據，用二維數組b[i][j]，表示點i到點j能夠走，距離爲其數值。.net （2）創建一個堆棧H，壓入起點，堆棧的節點爲這個點的編號和它能夠到達的點的鏈表。code （3）彈出H最上面的點Last的可到達鏈

>>阅读原文<<