某公司要从A地出发将某类货物经过Bi(i=1 2 3) Cj(j=1 2)最后运达D地 其中“→”上

正确答案：由A到D必须首先经过B₁B₂B₃中的一个然后再经过C₁C₂中的一个所以由A到D可分为三个阶段由后向前逐段递推。用f_n(S)表示处于第n个阶段在S点所要的最短距离。n=1 f₁(C₁)：C₁点到D点的最短距离为8f₁(C₂)：C₂点到D点的最短距离为9n=2 f₂(B₁)=min{7+f₁(C₁)5+f₁(C₂))=min{15．14=14f₂(B₂)=mm{4+f₁(C₁)2+f₁(C₂)=min{12．11=11f₂(B₃)=min{6+f₁((C₁)5+f₁(C₂))=min{14．14=14n=3 f₃(A)=min{2+f₂(B₁)5+f₂(B₂)3+f₂(B₃)=min{161617=16所以最短路线为A→B₁→C₂→D或者A→B₂→C₂→D最短路程为16。
由A到D必须首先经过B1,B2,B3中的一个,然后再经过C1,C2中的一个,所以由A到D可分为三个阶段,由后向前逐段递推。用fn(S)表示处于第n个阶段在S点所要的最短距离。n=1f1(C1)：C1点到D点的最短距离为8f1(C2)：C2点到D点的最短距离为9n=2f2(B1)=min{7+f1(C1),5+f1(C2))=min{15．14=14f2(B2)=mm{4+f1(C1),2+f1(C2)=min{12．11=11f2(B3)=min{6+f1((C1),5+f1(C2))=min{14．14=14n=3f3(A)=min{2+f2(B1),5+f2(B2),3+f2(B3)=min{16,16,17=16所以最短路线为A→B1→C2→D或者A→B2→C2→D最短路程为16。