Given the following traffic flows, in hundreds of cars per hour, what is the max
ID: 3135116 • Letter: G
Question
Given the following traffic flows, in hundreds of cars per hour, what is the maximum traffic flow from Town 1 to Town 7?
From Town
To Town
Flow
1
1
2
4
2
1
3
7
3
1
5
9
4
2
1
0
5
2
4
3
6
2
5
5
7
3
1
1
8
3
5
3
9
3
6
4
10
4
2
3
11
4
5
1
12
4
7
0
13
5
1
1
14
5
2
0
15
5
3
3
16
5
4
0
17
5
6
5
18
5
7
1
19
6
3
1
20
6
5
6
21
6
7
3
22
7
4
5
23
7
5
2
24
7
6
0
Given the following traffic flows, in hundreds of cars per hour, what is the maximum traffic flow from Town 1 to Town 7?
From Town
To Town
Flow
1
1
2
4
2
1
3
7
3
1
5
9
4
2
1
0
5
2
4
3
6
2
5
5
7
3
1
1
8
3
5
3
9
3
6
4
10
4
2
3
11
4
5
1
12
4
7
0
13
5
1
1
14
5
2
0
15
5
3
3
16
5
4
0
17
5
6
5
18
5
7
1
19
6
3
1
20
6
5
6
21
6
7
3
22
7
4
5
23
7
5
2
24
7
6
0
Student Answer: max flow = 4 units max flow = 6 units max flow = 3 units max flow = 9 unitsExplanation / Answer
There is no direct path from town 1 to town 7
Hence the maximum flow from town 1 to town 7 is along the path 1-3-5-7 and the maximum flow is 7+3+1= 11
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.