B. 通过弧的流只允许沿着箭头方向流动,通过弧的最大流量取决于该弧的容量;
C. 网络中有足够的弧提供足够容量,使得所有在供应点中产生的流都能够到达需求点且在流的单位成本已知前提下,通过每一条弧的流的成本和流量成正比;
D. 最小费用流问题的目标在满足给定需求条件下,使得通过网络供应的总成本最小(或总利润最大)。
满分:2分♦
(责任编辑:admin) |
B. 通过弧的流只允许沿着箭头方向流动,通过弧的最大流量取决于该弧的容量;
C. 网络中有足够的弧提供足够容量,使得所有在供应点中产生的流都能够到达需求点且在流的单位成本已知前提下,通过每一条弧的流的成本和流量成正比;
D. 最小费用流问题的目标在满足给定需求条件下,使得通过网络供应的总成本最小(或总利润最大)。
满分:2分♦
(责任编辑:admin) |