動態規劃之求最短路徑（java版）

求最短路徑衆所周知有Dijistra算法、Bellman-ford等，除了這些算法，用動態規劃也能夠求出最短路徑，時間複雜度爲O（n^2），跟沒有優化的Dijistra算法同樣（優化後的Dijistra算法時間複雜度爲O（（m+n）lgn)）。 首先這裏有15個結點，表現出來的矩陣爲 左側1-15表示前一個節點，最上面一行1-15表示後一個節點，記這個圖的矩陣爲P，那麼P[0][1]==5表示節點

>>阅读原文<<