>
31
22
32
-
22
12
23
29
В
-
22
22
15
22
21 +
31
В
21
21
-
21
11 -
38
38
28
28
-
18
3
14
17 +
17
-
позначені стовпці знаходімоl4 = (15,12,22).
Величина потоку по шляхуl4: C4 = min {3,7,11} = 3.
Розрахувавші Нові пропускні здатності дуг, пріходімо до табл. 4.5
Таблиця 4.5. Матриця пропускних здатностей дуг мережі
В
15
12
2
21
31
23
22
38
3
15
-
0
0
0
12
17
-
7
В
0
4
2
23
13
-
13
13
В
3
21
28
В
18
-
8
В
31
22
32
-
22
12
23
29
В
-
22
22
15
22
24
31
В
21
21
-
21
8
38
38
28
28
-
18
3
