问题 单项选择题

在军事演习中,张司令希望将部队尽快从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的运力调整为l时,既能达到结点运力的平衡,又能使运力最大,所以应调整为1。当完成这些调整之后,可轻易得出结论,最大运力为22。

选择题
判断题