有关网络最大流问题 下列说法正确的是()。
已帮助 人
有关网络最大流问题,下列说法正确的是()。
A.最大流等于最大流量
B.可行流是最大流当且仅当存在发点到收点的增广链
C.可行流是最大流当且仅当不存在发点到收点的增广链
D.调整量等于增广链上点标号的最大值

回答
共1条回复-
可行流是最大流当且仅当不存在发点到收点的增广链
