2. 自考
  3. 求图4．6中A到F的最短路线及最短距离。

求图4．6中A到F的最短路线及最短距离。

admin2015-01-12  48
问题 求图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://jikaoti.com/ti/EQLaFFFM
本试题收录于： 物流数学题库理工类分类
0

物流数学

理工类

相关试题推荐
随机试题
最新回复(0)