城市交通路網

問題 C: 【例9.5】城市交通路網 時間限制: 1 Sec   內存限制: 128 MB 提交: 2   解決: 2 [ 提交][ 狀態][ 討論版][命題人: quanxing] 題目描述 下圖表示城市之間的交通路網，線段上的數字表示費用，單向通行由A->E。試用動態規劃的最優化原理求出A->E的最省費用。 如圖：求v1到v10的最短路徑長度及最短路徑。 輸入 第一行爲城市的數量N; 後面是N

>>阅读原文<<