算法分析——第五週

動態規劃 問題：最短路徑路徑問題，從起點到終點的最短路徑 解決方法是利用動態規劃，狀態轉移方程 爲什麼要從後往前進行判斷呢？ 因爲單純判斷最短距離時，從後到前或者從前到後都是可以的。但是在實際編程時，對於這個圖，我們用的是 struct node { struct *node d;【向下頂點】 struct *node u;【向上頂點】 int d,u;【距離】 } 所以如果我們從前往後，有狀態轉

>>阅读原文<<