问题
单项选择题
在军事演习中，张司令希望将部队尽快从A地通过公路网(见下图)运送到F地：
图中标出了各路段上的最大运量(单位：千人/小时)。根据该图可以算出，从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(千人/小时)。