①9 对最短路问题: 607 f()=从第阶段状态为到E点的最短距离,求/(4) 找最短路线的方法: 从最后一阶段开始,用由后向前的方法,求出各点到 终点的最短路线,最后求得由起点到终点的最短路线 最短路问题的基本方程: fu(k)=min d(sk, uk)+fk+(sk+1)k-4,3,2 (s3)=0找最短路线的方法： 终点的最短路线，最后求得由起点到终点的最短路线 从最后一阶段开始，用由后向前的方法，求出各点到 ( ) k k f s = 从第k阶段状态为sk 到E点的最短距离 对最短路问题： f (A) 1 ,求 ○C1 ○A ○B1 ○E ○B2 ○B3 ○C2 ○ ○C3 D2 8 ○D1 4 5 9 8 6 6 1 10 9 6 7 7 3 8 4 2 3 最短路问题的基本方程： 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   