Question

TRUE OR FALSE

1. Greedy strategy constructs a solution to an optimization problem piece by piece, always adding a locally optimal piece to a partially constructed solution, while Iterative improvement starts with some feasible solution (a solution that satisfies all the constraints of the problem) and proceeds to improve it by repeated applications of some simple step.

2. The reason we use BFS in the max flow iterative algorithm is that BFS can find augmenting paths with the least number of edges.

3. An augmenting path in the max flow algorithm can be either a forward or a backward edge.

Answer 1

`Hey,

Note: Brother if you have any queries related the answer please do comment. I would be very happy to resolve all your queries.

FALSE

TRUE

TRUE

Kindly revert for any queries

Thanks.