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

admin2019-06-06 76

问题下图标明了某产品从产地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://kaotiyun.com/show/FsUZ777K

信息系统项目管理师上午综合知识考试

相关试题推荐

随机试题

最新回复(0)