動態規劃---->多段圖

多段圖 多段圖問題是求由s到t的最小成本路徑。算法 圖中的結點被劃分紅 k≥ 2個不相交的集合Vi , 1≤i≤k,其中V1和Vk分別只有一個結點 s (源點) 和t ( 匯點)。spa 多段圖向前處理的算法 一、算法執行過程 COST[j]=c(j,r)+COST[r];指針 第4段            COST(4,9) = c(9,12) = 4blog                  

>>阅读原文<<