列表

详情


下图标出了某产品从产地Vs到销地Vt的运输网,箭线上的数字表示这条运输线的最大通过能力(流量)(单位:万吨/小时)。产品经过该运输网从Vs到Vt的最大运输能力可以达到(  )万吨/小时。

A. 5

B. 6

C. 7

D. 8

参考答案: A

详细解析:

本考题考查的知识点为图论。
需要特别注意,网点之间的箭头,有不同的方向。
从Vs出发到达V3的运输通过能力只有2,从V3到Vt的运输能力是2,可以记下此2.从Vs到V2的运输能力是3,此后从V2到V4再到Vt都可以顺利达到运输能力3.故最后到达Vt的运输能力是2+3=5。
注意:虽然从Vs到V1的运输能力是5,但是从V1运输出去的能力却是比较弱的,只能达到2。

上一题