网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
求最大流的算法是()。
A、Dijkstra算法
B、破圈法
C、加边法
D、Ford-Fulkerson算法
参考答案
更多 “ 求最大流的算法是()。 A、Dijkstra算法B、破圈法C、加边法D、Ford-Fulkerson算法 ” 相关考题
考题
10、以下说法中正确的有()。A.网络的最大流就是其最大流量B.用Ford-Fulkerson算法,在找出网络最大流同时也找到了该网络的最小割C.求网络最大流时,如存在多条增广链,则各条增广链之间不可能包含相同的弧D.一个含有多个发点和多个收点的求最大流问题应拆分为若干个只含一个发点和一个收点的问题进行求解
考题
以下说法中正确的有()。A.用Ford-Fulkerson算法,在找出网络最大流同时也找到了该网络的最小割B.网络的最大流就是其最大流量C.求网络最大流时,如存在多条增广链,则各条增广链之间不可能包含相同的弧D.达到最大流的方案是唯一的
考题
Dijkstra是求最大流的一种标号算法。
热门标签
最新试卷