Real-World Applicationshard
0:00.0
A road network is modeled as a directed graph. Nodes , , , , and represent intersections, and the edges represent roads with maximum capacities (in vehicles per hour): , , , , , , and . Flow conservation holds at intermediate nodes . What is the maximum traffic flow (in vehicles per hour) that can travel from source node to sink node ?
A road network is modeled as a directed graph. Nodes , , , , and represent intersections, and the edges represent roads with maximum capacities (in vehicles per hour): , , , , , , and . Flow conservation holds at intermediate nodes . What is the maximum traffic flow (in vehicles per hour) that can travel from source node to sink node ?