【名词&注释】
最小费用流问题(min-cost flow problem)、不饱和(unsaturated)
[填空题]()一般可用图和教学方程来描述。
查看答案&解析
查看所有试题
学习资料:
[多选题]关于带收发点的容量网络中从发点到收点的一条增广路,以下叙述()不正确。
A. 增广路上的有向边的方向必须是从发点指向收点的
B. 增广路上的有向边,必须都是不饱和边
C. 增广路上不能有零流边
D. 增广路上与发点到收点方向一致的有向边不能是饱和边,相反方向的有向边不能是零流边
[多选题]网络最优化问题包括()
A. 最小费用流问题
B. 最大流问题
C. 最短路问题
D. 最小支撑树问题
本文链接:https://www.51bdks.net/show/y3qjyd.html