Consider the following flow network. For each directed edge, the first number is the capacity and the second value is intended to give a flow in the network. However, the flow suggested is not valid. Identify the reasons and modify the flow into a valid one. Try to use as few modifications as possible. S 10,6 La F C 4,4 5,2 6,0 10,5 14, 10 H 63 B 2,1, 15,13 7,6 E 84 12, 10 11, 10 A 32 16,9 14, 12 G T
Consider the following flow network. For each directed edge, the first number is the capacity and the second value is intended to give a flow in the network. However, the flow suggested is not valid. Identify the reasons and modify the flow into a valid one. Try to use as few modifications as possible. S 10,6 La F C 4,4 5,2 6,0 10,5 14, 10 H 63 B 2,1, 15,13 7,6 E 84 12, 10 11, 10 A 32 16,9 14, 12 G T
Related questions
Question
Transcribed Image Text:Consider the following flow network. For each directed edge, the first number is the capacity
and the second value is intended to give a flow in the network. However, the flow suggested
is not valid. Identify the reasons and modify the flow into a valid one. Try to use as few
modifications as possible.
S
10,6
F
5,5 с
4,4
5,2
6,0
10,5
14, 10
H
B
89
D
2, 1,
15,13
7,6
E
84
I
12, 10
11, 10
A
32
16,9
14, 12
G
T
Expert Solution
Step 1
To find: The reasons for which the flow is not valid.
Step by step
Solved in 2 steps
