问题 单项选择题

在军事演习中,张司令希望将部队尽快从A地通过公路网(如图所示)运送到F地:


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

A.20
B.21
C.22
D.23

答案

参考答案:C

解析:本题是架构考试中常见的一类计算题。该题解题关系是需要将图中节点的输入/输出流量调整平衡,因为只有输入/输出流量平衡才能表现出真实的运量。
如图所示,对于节点E,他的输出运力为15,而所有输入运力之和为14,则E的最大真实运力,只能达到14,所以将E的输出运力修改为14。对于D节点,其输出运力和为7,而输入运力为8,则需要平衡为7。节点B也需要调,但情况比较复杂,我们需要综合分析B的输出运力与C的输出运力,分析可知,当B到C的运力调整为1时,既能达到节点运力的平衡,又能使运力最大,所以应调整为1。当完成这些调整之后,可轻易得出结论,最大运力为22。

单项选择题
单项选择题