关于增广链,以下叙述()正确。


关于增广链,以下叙述()正确。

A.增广链是一条从发点到收点的有向链,这条链上各条边的方向必一致。

B.增广链是一条从发点到收点的有向链,这条链上各条边的方向可不一致。

C.增广链上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边。

D.增广链上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边。

正确答案:BC


Tag:运筹学 方向 流量 时间:2021-03-29 20:55:47