城市交通網（動態規劃，最短路徑，輸出最短路徑）

【例9.5】城市交通路網 時間限制: 1000 ms         內存限制: 65536 KB   【題目描述】 下圖表示城市之間的交通路網，線段上的數字表示費用，單向通行由A->E。試用動態規劃的最優化原理求出A->E的最省費用。ios 如圖：求v1到v10的最短路徑長度及最短路徑。優化 【輸入】 第一行爲城市的數量N;spa 後面是N*N的表示兩個城市間費用組成的矩陣。code 【輸出】

>>阅读原文<<