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

admin2018-05-26  31

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

选项 A、5
B、6
C、7
D、8

答案A

解析 最大值的二条线路为:
    Vs-V2-V4-Vt=3
    Vs-V1-V3-Vt=2
    所以产品经过该运输网从Vs到Vt的最大运输能力可以达到3+2=5万吨/小时。
转载请注明原文地址:https://jikaoti.com/ti/acm7FFFM
0

最新回复(0)