题目
第1题
A.最短路问题
B.最小费用流问题
C.最大流问题
D.最小费用最大流问题
第2题
A.一个带收点和发点
B.对每一条弧(节点i-节点j),给出容量cij
C.对每一条弧(节点i-节点j),给出这条弧的单位流量的费用bij
D.问题为求一个最大流F,并使得总运费用最小
第3题
求图10.4.1所示网络的最大流(图中弧旁数字表示(cij,fij),其中cij为容量,fij为流量)。
第4题
A.至少一个供应点和一个需求点,剩下都是转运点;
B.通过弧的流只允许沿着箭头方向流动,通过弧的最大流量取决于该弧的容量;
C.网络中有足够的弧提供足够容量,使得所有在供应点中产生的流都能够到达需求点且在流的单位成本已知前提下,通过每一条弧的流的成本和流量成正比;
D.最小费用流问题的目标在满足给定需求条件下,使得通过网络供应的总成本最小(或总利润最大)。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!