计算甲城到乙城的最大通过能力(见图5．20)。

admin2015-01-12 60

问题计算甲城到乙城的最大通过能力(见图5．20)。

选项

答案最外线有两条：(1)甲一A—E—F一乙；(2)甲一C—D一乙。路线(1)中最大通过能力为20，路线(2)中最大通过能力为20，所以(1)(2)这两条外线总通过能力为40。把满负荷的道路抹去，得到图5．21。[*] 此时最外的道路有两条：(3)甲一B一E一乙；(4)甲一C—F一乙。路线(3)与(4)中最大通过能力分别为20，10，所以路线(3)(4)共有最大通过能力30，抹去满负荷道路，得图5．22。[*] 甲城与乙城没有道路可相连接，所以甲城到乙城最大通过能力为：40+30=70

解析

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

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