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

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

admin2018-08-18  65
问题 下图标明了某产品从产地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/rwFZ777K
本试题收录于： 信息系统项目管理师上午综合知识考试题库软考高级分类
0

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

软考高级

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