列表
详情
下图标出了某产品从产地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。
上一题
下一题