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

admin2017-01-21 47

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

选项 A、等于95
B、小于95
C、小于等于95
D、大于95

答案C

解析最大流量不大于与割集相交的各支路流量之和，因为各支路流量之和为30+25+10=95，所以输出的汽车辆数不大于95。

转载请注明原文地址:https://kaotiyun.com/show/I3jx777K

运筹学基础

相关试题推荐

随机试题

最新回复(0)