图4。2中两点之间连线上的数字表示距离 求从A到E的最短距离。 请帮忙给出正确答案和分析 谢谢！

正确答案：此路线要分为4个阶段由后向前逐段递推：n=1 f₁(D₁)=3f₁(D₂)=1f₁(D₃)=5n=2 f₂(C₁)=min{2+f₁(D₁)5+f₁(D₂)3+f₁(D₃)=min{568=5f₂(C₂)=min{1+f₁(D₁)4+f₁(D₂)2+f₁(D₃)=min{457)=4n=3 f₃(B₁)=min{4+f₁(D₁)4+f₂(C₁)3+f₂(C₂)=min{797)=7f₃(B₂)=min{1+f₂(C₁)3+f₂(C₂)=min{67=6f₃(B₃)=min<3+f₂(C₁)5+f₂(C₂)3+f₁(D₃)．=min{898=8n=4 f₄(A)=min[3+f₃(B₁)2+f₃(B₃)1+f₃(B₃)=min{1089=8所以最短路线为：A→B₂→C₁→D₁→E最短距离为8。
此路线要分为4个阶段,由后向前逐段递推：n=1f1(D1)=3f1(D2)=1f1(D3)=5n=2f2(C1)=min{2+f1(D1),5+f1(D2),3+f1(D3)=min{5,6,8=5f2(C2)=min{1+f1(D1),4+f1(D2),2+f1(D3)=min{4,5,7)=4n=3f3(B1)=min{4+f1(D1),4+f2(C1),3+f2(C2)=min{7,9,7)=7f3(B2)=min{1+f2(C1),3+f2(C2)=min{6,7=6f3(B3)=min<3+f2(C1),5+f2(C2),3+f1(D3)．=min{8,9,8=8n=4f4(A)=min[3+f3(B1),2+f3(B3),1+f3(B3)=min{10,8,9=8所以最短路线为：A→B2→C1→D1→E最短距离为8。