1.

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

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


Discussion

No Comment Found