The Ford-Fulkerson algorithm relies on the concept of _______ to incrementally improve the flow.

  • Augmentation
  • Contraction
  • Expansion
  • Subgraph
The Ford-Fulkerson algorithm relies on the concept of augmentation to incrementally improve the flow. Augmentation involves finding an augmenting path in the residual graph and updating the flow values along that path.
Add your answer
Loading...

Leave a comment

Your email address will not be published. Required fields are marked *