Slide 1Maximum flow Main goals of the lecture: –to understand how flow networks and maximum flow problem can be formalized; –to understand the Ford-Fulkerson method and…