1261：【例9.5】城市交通路網

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

>>阅读原文<<