最短路徑（動態規劃dp）

 最短路徑ios     題目描述 下圖表示城市之間的交通路網，線段上的數字表示費用，單向通行由A->E。試用動態規劃的最優化原理求出A->E的最省費用。 優化     輸入 輸出 樣例輸入 10 0 2 5 1 0 0 0 0 0 0 0 0 0 0 12 14 0 0 0 0 0 0 0 0 6 10 4 0 0 0 0 0 0 0 13 12 11 0 0 0 0 0 0 0 0 0 0 3

>>阅读原文<<