Vidyalelo
Data Structure · Q286

Miscellaneous on Data Structures

Programming · Data Structure · question 286

Q286

What is the running time of Dinic's blocking flow algorithm?

A.
O(V2E)
Answer
B.
O(VE2)
C.
O(V3)
D.
O(E max |f|)

Answer: Option A

Solution

Answer: Option A
No explanation is given for this question Let's Discuss on Board