2. 自考
  3. 各路旁的数字是该路段的最大通过能力，试求甲城到乙城的最大通过能力．

各路旁的数字是该路段的最大通过能力，试求甲城到乙城的最大通过能力．

admin2019-07-20  61
问题 各路旁的数字是该路段的最大通过能力，试求甲城到乙城的最大通过能力．
选项
答案解决此类问题时，必须坚持如下基本原则：由外及里依次计算各条从甲城到乙城的路线的最大通过能力，这样才能得出答案． 由甲城到乙城最外边的路线有两条 (1)甲→A→D→乙；(2)甲→B→乙； 两条路线最大通过能力均为15，总和为30． 将满负荷的道路抹去 [*] 此时路径为(3)甲→A→C→D→乙；(4)甲→B→C→乙； 路线(3)的最大通过能力为15，路线(4)的最大通过能力为25，路线(3)和(4)的通过能力总和为40，抹去满负荷路段． [*] 此时无路可通了，从而由甲城到乙城的最大通过能力为30+40=70．
解析
转载请注明原文地址:https://www.kaotiyun.com/show/jqVx777K
本试题收录于： 物流数学题库理工类分类
0

物流数学

理工类

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