FordFulkersonAlgorithm ( ) assumes that it terminates. Do you t... | Filo

Q2: The Ford-Fulkerson method iteratively increases the value of the flow. Once we know the edges of an augmenting path in G, we can easily identify specific edges in G for which we can change the flow so that we increase the value of the flow. Although each iteration of the Ford-Fulkerson method increases the value of the flow, we shall see that the flow on any particular edge of G may increase or decrease; decreasing the flow on some edges may be necessary in order to enable an algorithm to se