首页
›
答案
›
题库
›
超星尔雅学习通未分类
关于增广链,以下叙述()正确。
关于增广链,以下叙述()正确。
A.增广链是一条从发点到收点的有向链,这条链上各条边的方向必一致。
B.增广链是一条从发点到收点的有向链,这条链上各条边的方向可不一致。
C.增广链上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边。
D.增广链上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边。
正确答案:BC
标签:
运筹学
方向
流量
上一条:
关于最大流量问题,以下叙述()正确。
下一条:
计算最小费用最大流,要同时将最短路问题与最大流问题的算法结合起来。