计算从A到B、C、D的最短路线，已知各路线长度如下所示：

admin2019-07-20 31

问题计算从A到B、C、D的最短路线，已知各路线长度如下所示：

选项

答案(1)以f_k(S_k)表示第K阶段S_k到A的最短路线， f₁(B₁)=3，f₁(C₁)=8，f₁(D₁)=7 [*] 依次类推得 f₃(B₃)=17，f₃(C₃)=11，f₃(D₃)=13 f₄(B)=16，f₄(C)=21，f₄(D)=20 A→B最优路线：A→B₁→C₂→C₃→B； A→C最优路线：A→B₁→C₂→C₃→C或A→B₁→C₂→D₃→C； A—D最优路线：A→B₁→C₂→D₃→D．

解析

转载请注明原文地址:https://kaotiyun.com/show/FlVx777K

本试题收录于：物流数学题库理工类分类