p>
7
7 +
-
За табл. 4.1. знаходимо шлях l1 = (15,21,31,38) Зі СТАНЦІЇ 15 у 3 з позитивною Пропускна здатністю. Елементи цього шляху позначаємо знаком В«мінусВ», а сіметрічні - знаком В«плюсВ». Візначаємо Пропускна здатність знайдення шляху, что дорівнює найменшій з пропускних здатностей дуг: C1 = min {10,18,22,28} = 10.
Візначаються залішкові пропускні здатності дуг знайдення шляху и симетрично Йому дуг. Для цього з ЕЛЕМЕНТІВ табл. 4.1. віднімаємо, а до ЕЛЕМЕНТІВ додаємо. У результаті одержимо нову табл. 4.2 Зі зміненімі Пропускна здатностямі.
Таблиця 4.2. Матриця пропускних здатностей дуг мережі
В
15
12
2
21
31
23
22
38
3
15
-
10
10 -
0
12
7
-
7
В
7
7
2
13 +
13
-
13
13
В
13 -
21
28
В
18
-
8
В
31
22
32
-
22
12
23
22
В
-
22
22
22
22
21
21 +
В
21
21
-
21
21 -
38
38
28
28
-
18
3
7
7 +
17
-
Позначаємо стовпці табл. 4.2, знаходимо другий шлях l2 = (15,2,22) Зі СТАНЦІЇ 15 у 3, и розставляємо знаки. Візначаємо Пропускна здатність знайдення шляху, что дорівнює найменшій з Пропускна здатностей дуг:
C2 = min {10,13,21} = 10.
Змінімо пропускні здатності позначені дуг на (табл. 4.3).
Таблиця 4.3. Матриця пропускних здатностей дуг мережі
В
15
12
2
21
31
23
22
38
