题目内容
(请给出正确答案)
[多选题]
关于增广路,以下叙述()正确。
A.增广路是一条从发点到收点的有向路,这条路上各条边的方向必一致
B.增广路是一条从发点到收点的有向路,这条路上各条边的方向可不一致
C.增广路上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边
D.增广路上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边
E.增广路上与发点到收点方向一致的边必须是流量为零的边,方向相反的边必须是流量大于零的边
答案
BC
如果结果不匹配,请 联系老师 获取答案