Question: The time complexity of Ford - Fulkerson algorithm is ( | E | * * | f | ) , which one the following is
The time complexity of FordFulkerson algorithm is 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 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
