题目
A.增广链上的有向边的方向必须是从发点指向收点的
B.增广链上的有向边,必须都是不饱和边
C.增广链上不能有零流边
D.增广链上与发点到收点方向一致的有向边不能是饱和边,相反方向的有向边不能是零流边
第1题
A.最大流等于最大流量
B.可行流是最大流当且仅当存在发点到收点的增广链
C.可行流是最大流当且仅当不存在发点到收点的增广链
D.调整量等于增广链上点标号的最大值
第2题
A.网络的最大流就是其最大流量
B.用Ford-Fulkerson算法,在找出网络最大流同时也找到了该网络的最小割
C.求网络最大流时,如存在多条增广链,则各条增广链之间不可能包含相同的弧
D.一个含有多个发点和多个收点的求最大流问题应拆分为若干个只含一个发点和一个收点的问题进行求解
第3题
A.最大流等于最大流量
B.可行流是最大流当且仅当存在发点到收点的增广链
C.可行流是最大流当且仅当不存在发点到收点的增广链
D.调整量等于增广链上点标号的最大值
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!