2. 计算机
  3. 图中标出了各路段上的最大运量(单位：千人/小时)。根据该图可以算出，从A地到F地的最大运量是______千人/小时。

图中标出了各路段上的最大运量(单位：千人/小时)。根据该图可以算出，从A地到F地的最大运量是______千人/小时。

admin2012-06-19  31
问题 图中标出了各路段上的最大运量(单位：千人/小时)。根据该图可以算出，从A地到F地的最大运量是______千人/小时。
选项 A、20
B、21
C、22
D、23
答案C
解析 从A到F有多条路径，总的最大运量应等于每条路径上的最大运量之和。每条路径上有多段，每条路径上的最大运量应是各路段最大运量的最小值。多条路径可以共享同一路段，该路段上的流量等于所有各条路径上的流量之和。计算步骤如下(步骤并不唯一，但计算结果最大流量值应该是一致的)ABF最大流量8  (AB剩余流量5，BF断开)ABEF最大流量4(AB剩余流量1，BE断开，EF剩余流量11)ABCEF最大流量1  (AB断开，BC剩余流量2，CE剩余流量5，EF剩余流量10)ACEF最大流量2(AC断开，CE剩余流量3，EF剩余流量8)ADCEF最大流量3  (AD剩余流量5，DC和CE断开，EF剩余流量5)ADEF最大流量4(AD剩余流量1，DE断开，EF剩余流量1)AF总的最大流量等于8+4+1+2+3+4=22(千人/小时)。
转载请注明原文地址:https://www.kaotiyun.com/show/MfQZ777K
本试题收录于： 系统架构师上午综合知识考试题库软考高级分类
0

系统架构师上午综合知识考试

软考高级

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