Slide 1Lecture 7 Slide 2 Network Flows We consider a network with directed edges. Every edge has a capacity. If there is an edge from i to j, there is an edge from j to i…