求图4.6中A到F的最短路线及最短距离。

admin2015-01-12  44

问题 求图4.6中A到F的最短路线及最短距离。

选项

答案解分5步,从后向前递推: n=1 f1(E1)=1 f1(E2)=2 n=2 f2(D1)=min{4+f1(E1),2+f1(E2)}=min{5,4}=4 f2(D2)=min{6+f1(E1),9+f1(E2)}=min{7,11}=7 f3(D3)=min{7+f1(E1),5+f1(E2)}=min{8,7)=7 n=3 f3(C1)=min{1+f2(D1),5+f2(D1)}=min{5,12}=5 f3(C2)=min{8+f2(D1),4+f2(D2),6+f2(D3)}=min{12,11,13}=11 f3(C3)=min{4+f2(D1),4+f2(D2),2+F2(D3)}=min{8,11,9)=8 n=4 f4(B1)=min{9+f3(C1),5+f3(C2)}=min{14.16}=14 f4(B2)=min{4+f3(C1),3+3(C2),5+f3(C3)}=mm{9,14,13)=9 f4(B3)=min{1+f3(C2),7+f3(C3)} =min{12.15}=12n=5 f5(4)=min{3+f4(B1),5+f4(B2),4+f4(B3)}=min{17,14,16}=14所以最短路线为:A→B2→C1→D1→E2→F最短距离为14。

解析
转载请注明原文地址:https://kaotiyun.com/show/NcVx777K
本试题收录于: 物流数学题库理工类分类
0

最新回复(0)