【单选题】下列正确的结论是()
已帮助 人
【单选题】下列正确的结论是()
A.最大流等于最大流量
B.可行流是最大流当且仅当存在发点到收点的增广链
C.可行流是最大流当且仅当不存在发点到收点的增广链
D.调整量等于增广链上点标号的最大值

回答
共1条回复-
最大流量等于最小割量
【单选题】下列正确的结论是()
A.最大流等于最大流量
B.可行流是最大流当且仅当存在发点到收点的增广链
C.可行流是最大流当且仅当不存在发点到收点的增广链
D.调整量等于增广链上点标号的最大值

最大流量等于最小割量