Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Real-World Applicationshard
0:00.0

A road network is modeled as a directed graph. Nodes AAA, BBB, CCC, DDD, and EEE represent intersections, and the edges represent roads with maximum capacities (in vehicles per hour): AB=800AB = 800AB=800, AC=600AC = 600AC=600, BC=200BC = 200BC=200, BD=500BD = 500BD=500, CD=300CD = 300CD=300, CE=700CE = 700CE=700, and DE=400DE = 400DE=400. Flow conservation holds at intermediate nodes B,C,DB, C, DB,C,D. What is the maximum traffic flow (in vehicles per hour) that can travel from source node AAA to sink node EEE?