教资会网络 | UGC NET CS 2018 年 7 月 – II |问题 81
E 是图中的边数,f 是图中的最大流量。当容量为整数时,Ford-Fulberson 算法的运行时间为:
(A) O (E*f)
(B) O (E 2 *f)
(C) O (E*f 2 )
(D) O (E 2 *f 2 )答案:(一)
解释:
这个问题的测验
📅  最后修改于: 2022-05-13 01:57:58.153000             🧑  作者: Mango
E 是图中的边数,f 是图中的最大流量。当容量为整数时,Ford-Fulberson 算法的运行时间为:
(A) O (E*f)
(B) O (E 2 *f)
(C) O (E*f 2 )
(D) O (E 2 *f 2 )答案:(一)
解释:
这个问题的测验