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