The following network shows the major roads that would be part of the hurricane evacuation routes for Charleston, South Carolina:

The destination is the interchange of Interstate 26 and Interstate 526, north of Charleston. The nodes represent road intersections, and the values at the nodes are the traffic capacities, in thousands of cars. Determine the maximum flow of cars that can leave Charleston during a hurricane evacuation and the optimal flow along each road segment (branch1).

Transcribed Image Text:

1-26 15 14 21 12 13 10 20 15 ว่า 10 20 24 21 16 12 18 10 17 0 5 12 16 Charleston