计算甲城到乙城的最大通过能力(见图5.20)。 请帮忙给出正确答案和分析 谢谢!

大学本科 已帮助: 时间:2024-10-30 09:04:48

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

请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:大学本科,理学,物理学类

标签:正确答案,请帮忙,见图

参考解答

用户头像

478***995

2024-10-30 09:04:48

正确答案:最外线有两条:(1)甲一A—E—F一乙;(2)甲一C—D一乙。路线(1)中最大通过能力为20路线(2)中最大通过能力为20所以(1)(2)这两条外线总通过能力为40。把满负荷的道路抹去得到图5.21。此时最外的道路有两条:(3)甲一B一E一乙;(4)甲一C—F一乙。路线(3)与(4)中最大通过能力分别为2010所以路线(3)(4)共有最大通过能力30抹去满负荷道路得图5.22。甲城与乙城没有道路可相连接所以甲城到乙城最大通过能力为:40+30=70
最外线有两条:(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

上一篇 某超市每月需要某种原料4000公斤 每批订货费为40元 每次货物到达后先存入仓库 每月每公斤存储费为

下一篇 某公司要从A地出发将某类货物经过Bi(i=1 2 3) Cj(j=1 2)最后运达D地 其中“→”上

相似问题