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

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

>>阅读原文<<