题目
第2题
A.一个容量网络的最大流量是唯一确定的
B.最大流的流量等于最小割集的容量
C.当用标号法求最大流时,可能得到不同的最大流方案
D.当最大流方案不唯一时,得到的最大流量亦可能不相同
第3题
A.一个容量网络的最大流是唯一确定的
B.达到最大流的方案是唯一的
C.当用标号法求最大流时,可能得到不同的最大流方案
D.当最大流方案不唯一时,得到的最大流量应相同。
第7题
A.网络的最大流就是其最大流量
B.用Ford-Fulkerson算法,在找出网络最大流同时也找到了该网络的最小割
C.求网络最大流时,如存在多条增广链,则各条增广链之间不可能包含相同的弧
D.一个含有多个发点和多个收点的求最大流问题应拆分为若干个只含一个发点和一个收点的问题进行求解
第8题
A.用Ford-Fulkerson算法,在找出网络最大流同时也找到了该网络的最小割
B.网络的最大流就是其最大流量
C.求网络最大流时,如存在多条增广链,则各条增广链之间不可能包含相同的弧
D.达到最大流的方案是唯一的
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!