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