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

admin2018-08-18  36

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

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

答案A

解析 从Vs到Vt,每条路径的最大流量等于该路径中各段流量的最小值,如Vs-V2-V4-Vt的最小值为3,因此该条路径最大流量为3。同理,Vs-V1-V3-Vt的最小值为2。两条路径相加,最大流量为5,其他路径没有剩余流量可供使用,因此总的最大流量为5。
转载请注明原文地址:https://jikaoti.com/ti/VPm7FFFM
0

相关试题推荐
最新回复(0)