Preflow Push Algorithm M. Amber Hassaan Preflow Push Algorithm Max Flow Problem Given a graph with âSourceâ and âSinkâ nodes we want to compute: The maximum rate at which…