对最短路问题: 来源于动态规划 最短路问题的特点: 的最优化原理 如果最短路线在第阶段通过s点,则由s点出发到 达终点的这段路线对于从s出发到达终点的所有可 能选择的不同路线来说,必是最短的 找最短路线的方法: 从最后一阶段开始,用由后向前的方法,求出各点到 终点的最短路线,最后求得由起点到终点的最短路线 最短路问题的基本方程: 由后向前迭代 min d(sy, u x)+sri))k=4.3,2,1 f(s)=0 递推公式对最短路问题： 最短路问题的特点： 找最短路线的方法： 能选择的不同路线来说，必是最短的 达终点的这段路线对于从 出发到达终点的所有可 如果最短路线在第 阶段通过 点，则由 点出发到 s k s s 终点的最短路线，最后求得由起点到终点的最短路线 从最后一阶段开始，用由后向前的方法，求出各点到 来源于动态规划 的最优化原理 最短路问题的基本方程： min  ( k , k )+ k+1 ( k+1 ) u d s u f s k f k (sk ) = k=4,3,2,1  f 5 (s5 ) = 0   由后向前迭代 递推公式