Question: he time complexity of Ford - Fulkerson algorithm is Theta ( | E | * | f | ) , which one the following
he time complexity of FordFulkerson algorithm is Theta Ef which one the following is the best explanation for getting this complexity
Select one:
a because algorithm update each value in the graph flow every time we find a new augmenting path
b at each step the algorithm check current flow values at each edge in order to find the amount of flow units that can flow in the graph
c the cost of finding the augment path is Theta E and in worst case finding one path that add one flow unit to current flow
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
