(单选题)
在求最大流量的问题中,已知与起点相邻的三节点单位时间的流量分别为10,12,15,则终点单位时间输出的最大流量应()
A等于27
B大于或等于37
C小于37
D小于或等于37
正确答案
答案解析
略
相似试题
(单选题)
在求最大流量的问题中,已知与起点相邻的四节点单位时间的流量分别为10,5,12,8,则终点单位时间输出的最大流量应()
(填空题)
最大流量问题是指在一个起点和一个终点的网络中,在一定时期内,能在起点进入并通过这个网络,在终点输出的()。
(单选题)
在求最大值的线性规划问题中,松弛变量在目标函数中的系数为()。
(单选题)
任一容量网络中,从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。()
(单选题)
在求minS的线性规划问题中,则()不正确。
(单选题)
在求极大值的线性规划问题中,松弛变量在目标函数中的系数为()
(单选题)
在求最小值的线性规划问题中,人工变量在目标函数中的系数为()
(单选题)
在求极大值的线性规划问题中,人工变量在目标函数中的系数为()
(单选题)
求从起点到终点的最大流量时,若已找到三条完全不同的线路,它们的流量分别为12,13,15,则表述最准确的是最大流量()。