Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

UGC-NET | UGC NET CS 2018 July – II | Question 81

  • Last Updated : 10 Sep, 2018

E is the number of edges in the graph and f is maximum flow in the graph. When the capacities are integers, the runtime of Ford-Fulberson algorithm is bounded by :
(A) O (E∗f)
(B) O (E2 ∗f)
(C) O (E∗f2 )
(D) O (E2 ∗f2 )

Answer: (A)


Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!