CSE 326: Data Structures Network Flow and APSP Ben Lerner Summer 2007 Network Flows Given a weighted, directed graph G=(V,E) Treat the edge weights as capacities How much…