Slide 1 242-535 ADA: 12. Max Flow1 Objective o describe the maxflow problem, explain and analyse the Ford-Fulkerson, Edmonds-Karp, and capacity scaling algorithms, and look…