运筹学 operations research 第二章动态规划 以最短路为例说明 (2)基本方程 根据最优性原理,可建立从后向前逆推求 解的递推公式—基本方程 f, =opt f +fi fn1=0,k=n2…lhttp://www.tju.edu.cn 第二章 动态规划 （2）基本方程 根据最优性原理，可建立从后向前逆推求 解的递推公式——基本方程： { } ⎪⎩ ⎪⎨⎧ == = + + + ,1, 0, 1 1 nkf " fvoptf n k k x k k 以最短路为例说明