多段圖的最短路徑問題-----動態規劃法

對多段圖，求最短路徑，如圖：ios 對其使用動態規劃法：spa 階段：將圖中的頂點劃分5個階段，k3d 狀態：每一個階段有幾種供選擇的點scode 決策：當前狀態應在前一個狀態的基礎上得到。決策須要知足規劃方程blog 規劃方程：f(k)表示狀態k到終點狀態的最短距離。ci 初始條件：f(k)=0;it 方程：f(k-1)=min{f(k)+W(k-1,k)}其中W(k-1,k)表示狀態k-1到狀

>>阅读原文<<