10、以下说法中正确的有()。A.网络的最大流就是其最大流量B.用Ford-Fulkerson算法,在找出网络最大流同时也找到了该网络的最小割C.求网络最大流时,如存在多条增广链,则各条增广链之间不可能包含相同的弧D.一个含有多个发点和多个收点的求最大流问题应拆分为若干个只含一个发点和一个收点的问题进行求解
10、以下说法中正确的有()。
A.网络的最大流就是其最大流量
B.用Ford-Fulkerson算法,在找出网络最大流同时也找到了该网络的最小割
C.求网络最大流时,如存在多条增广链,则各条增广链之间不可能包含相同的弧
D.一个含有多个发点和多个收点的求最大流问题应拆分为若干个只含一个发点和一个收点的问题进行求解
参考答案和解析
A
相关考题:
关于综合单价中各种钢筋铁件的损耗率,以下说法正确的有( )。 A、现浇混凝土钢筋 Ф10以内3%,Ф10以上4%;B、桩基钢筋笼 2%;C、预应力钢丝 9%;D、砌体内加筋 3%E、铁件1%
对于掺泵送剂混凝土的以下说法中,正确的有()A、中砂的细度模数为2.4~2.8B、配合比中当采用碎石时水泥用量为(380±5)kg/m3C、各种混凝土材料至少应提前24h移入试验室D、受检混凝土的坍落度为(210±10)mm
以下关于三维DWF发布的说法正确的是()。A、模型空间创建的命名视图在三维发布的DWF文件中可以看到B、三维发布的DWF文件中只能看到10个标准视图C、可以有选择的将模型空间中的视图进行发布D、以上说法均不正确
有以下函数定义voidfun(intn){…};若以下选项中的变量都已经正确定义且赋值则对函数fun的正确调用语句是()A、fun(inty);B、k=fun(10);C、fun(x);D、voidfun(n);
单选题以下关于三维DWF发布的说法正确的是()。A模型空间创建的命名视图在三维发布的DWF文件中可以看到B三维发布的DWF文件中只能看到10个标准视图C可以有选择的将模型空间中的视图进行发布D以上说法均不正确