城市交通路網 - 動規求最短路+記錄路徑

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

>>阅读原文<<