网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
用Ford－Fulkerson算法求解最大流问题,()。
A、增广链中一定全部为前向弧
B、增广链中一定全部为后向弧
C、当存在增广链时，一定没有得到最优解
D、当不存在增广链时，说明方法失效
参考答案
更多 “ 用Ford－Fulkerson算法求解最大流问题,()。 A、增广链中一定全部为前向弧B、增广链中一定全部为后向弧C、当存在增广链时，一定没有得到最优解D、当不存在增广链时，说明方法失效 ” 相关考题
考题
10、以下说法中正确的有（）。A．网络的最大流就是其最大流量B．用Ford-Fulkerson算法,在找出网络最大流同时也找到了该网络的最小割C．求网络最大流时，如存在多条增广链，则各条增广链之间不可能包含相同的弧D．一个含有多个发点和多个收点的求最大流问题应拆分为若干个只含一个发点和一个收点的问题进行求解
考题
4、关于背包问题，正确的是（)A．01背包用动态规划求解，部分背包用贪心算法求解B．01背包用贪心算法求解，部分背包用动态规划求解C．背包问题都用贪心算法求解D．背包问题都用动态规划求解
考题
以下说法中正确的有（）。A．用Ford-Fulkerson算法，在找出网络最大流同时也找到了该网络的最小割B．网络的最大流就是其最大流量C．求网络最大流时，如存在多条增广链，则各条增广链之间不可能包含相同的弧D．达到最大流的方案是唯一的
考题
以下说法中正确的有（）。A．网络的最大流就是其最大流量B．用Ford-Fulkerson算法,在找出网络最大流同时也找到了该网络的最小割C．求网络最大流时，如存在多条增广链，则各条增广链之间不可能包含相同的弧D．一个含有多个发点和多个收点的求最大流问题应拆分为若干个只含一个发点和一个收点的问题进行求解
热门标签
最新试卷