在网络问题中,给定一个带收点和发点的网络,对每一条弧(节点 ->节点 ),除了给出容量 外,还给出了这条弧的单位流量的费用 ,要求一个最大流 ,并使得总运费用最小。这属于
时间:2021-07-24 10:18来源:未知 作者:admin 点击:
次
6.在网络问题中,给定一个带收点和发点的网络,对每一条弧(节点 ->节点 ),除了给出容量 外,还给出了这条弧的单位流量的费用 ,要求一个最大流 ,并使得总运费用最小。这属于
A. 最短路问题
B. 最小费用流问题
C. 最大流问题
D. 最小
6.在网络问题中,给定 一个带收点和发点的网络,对每一条弧(节点 ->节点 ),除了给出容量 外,还给出了这条弧的单位流量的费用 , 要求一个最大流 ,并使得总运费用最小。这 属于
A. 最短路问题
B. 最小费用流问题
C. 最大流问题
D. 最小费用最大流问题
(责任编辑:admin) |
要这答案加QQ:800020900 或加微信:vq800020900 获取更多答案 |
------分隔线----------------------------