(数学模型 则后面的最佳走法是:C1→D1→E} 即得最优子策略:{B2>C1→>D1>E} 在第1阶段,若取A→B2,则得A到E的最佳走法: A→B2>C1→D1→>E} 如果是A→>B1,则利用B1到E的最佳走法得: (A→B→C2→D2→E} 或 A→B1→>C1→D1>E} 减少了计算量,即不必再验证后面走法的最优性; 丰富了结果,即得从任何一点出发到终点的最短路。 KAD则后面的最佳走法是： 即得最优子策略： { C1 → D1 → E } B2 → { } C1 → D1 → E 在第1阶段，若取 A → B2 ，则得A到E的最佳走法： {A → B2 → C1 → D1 → E } 如果是 A → B1 ，则利用B1到E的最佳走法得： {A → B1 → C2 → D2 → E } {A → B1 → C1 → D1 → E } 或 • 减少了计算量，即不必再验证后面走法的最优性； • 丰富了结果，即得从任何一点出发到终点的最短路。 2 10