В. Максимальный поток
Рассчитать количество нефти, которое может быть передано из Ярославля в Усу в течение года.
Источник: http://www.Transneft.Ru/objectdata/WebPageImpl/4244/010.Jpg
|
Название узла |
Аббревиатура |
|
Ярославль |
A |
|
Грязовец |
S1 |
|
Погорелово |
S2 |
|
Нюксеница |
S3 |
|
Приводино |
S4 |
|
Урдома |
S5 |
|
Микунь |
S6 |
|
Синдор |
S7 |
|
Ухта |
S8 |
|
Таежная |
S9 |
|
Зеленоборск |
S10 |
|
Чикшино |
S11 |
|
Печора |
S12 |
|
Сыня |
S13 |
|
Уса |
B |
|
|
A |
S1 |
S2 |
S3 |
S4 |
S5 |
S6 |
S7 |
S8 |
S9 |
S10 |
S11 |
S12 |
S13 |
B |
|
A |
|
15 |
17 |
14 |
|
|
|
|
|
|
|
|
|
|
|
|
S1 |
15 |
|
16 |
|
|
20 |
|
|
|
|
|
|
|
|
|
|
S2 |
17 |
16 |
|
18 |
15 |
13 |
|
|
|
|
|
|
|
|
|
|
S3 |
14 |
|
18 |
|
14 |
|
16 |
|
|
|
|
|
|
|
|
|
S4 |
|
|
15 |
14 |
|
14 |
15 |
|
19 |
|
|
|
|
|
|
|
S5 |
|
20 |
13 |
|
14 |
|
|
20 |
20 |
|
|
|
|
|
|
|
S6 |
|
|
|
16 |
15 |
|
|
|
21 |
19 |
|
|
|
|
|
|
S7 |
|
|
|
|
|
20 |
|
|
22 |
|
26 |
|
|
|
|
|
S8 |
|
|
|
|
19 |
20 |
21 |
22 |
|
22 |
17 |
19 |
18 |
|
|
|
S9 |
|
|
|
|
21 |
|
19 |
|
22 |
|
|
|
24 |
|
|
|
S10 |
|
|
|
|
|
|
|
23 |
17 |
|
|
15 |
|
23 |
|
|
S11 |
|
|
|
|
|
|
|
|
19 |
|
15 |
|
16 |
19 |
20 |
|
S12 |
|
|
|
|
|
|
|
|
18 |
|
|
16 |
|
|
14 |
|
S13 |
|
|
|
|
|
|
|
|
|
|
23 |
19 |
|
|
15 |
|
B |
|
|
|
|
|
|
|
|
|
|
|
20 |
14 |
15 |
|
1ый шаг:
46
49
84
