2. 自考
  3. 在求最大流量问题中，已知从起点到它相邻的三个结点每分钟最多可通过30，25，40辆汽车，则从终点每分钟可输出的汽车辆数是 ( )

在求最大流量问题中，已知从起点到它相邻的三个结点每分钟最多可通过30，25，40辆汽车，则从终点每分钟可输出的汽车辆数是 ( )

admin2017-01-21  32
问题 在求最大流量问题中，已知从起点到它相邻的三个结点每分钟最多可通过30，25，40辆汽车，则从终点每分钟可输出的汽车辆数是    (    )
选项 A、等于95
B、小于95
C、小于等于95
D、大于95
答案C
解析 最大流量不大于与割集相交的各支路流量之和，因为各支路流量之和为30+25+10=95，所以输出的汽车辆数不大于95。
转载请注明原文地址:https://kaotiyun.com/show/I3jx777K
本试题收录于： 运筹学基础题库理工类分类
0

运筹学基础

理工类

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