A new stadium complex is being planned for Denver, and the Denver traffic engineer is attempting to determine whether the city streets between the stadium complex and the interstate highway can accommodate the expected flow of 21,000 cars after each game. The various traffic arteries between the stadium (node 1) and the interstate (node 8) are shown in the following network:

1 4 7 3 6 8 2 5 10 7

8 0 4 5

0 2 9 0

2 6 4

0 2

8 0

0 6

3 0

1 5 6 5

0 1

4 7

5 3

2 6 8 Los Angeles Salt Lake City Kansas City Chicago St. Louis Denver Phoenix Dallas 10 7

5 2 4 6

1 5

1 3

8 9 5 3

6 2

8 8

7 10 0

9 4 5 4 7

The flow capacities on each street are determined by the number of available lanes, the use of traffic police and lights, and whether any lanes can be opened or closed in either direction. The flow capacities are given in thousands of cars. Determine the maximum traffic flow the streets can accommodate and the amount of traffic along each street. Will the streets be able to handle the expected flow after a game?