MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
| 1. |
What is the running time of Dinic s blocking flow algorithm? |
| A. | O(V<sup>2</sup>E) |
| B. | O(VE<sup>2</sup>) |
| C. | O(V<sup>3</sup>) |
| D. | O(E max |f|) |
| Answer» B. O(VE<sup>2</sup>) | |