Найдите максимальный поток в заданной транспортной сети (s – начальная вершина

1. Начальный поток равен Valf=0
Путь из s в t, по которому поток может быть увеличен состоит из следующих дуг: s→a→t.
Расставляем пометки вершин: s=0;∞→+1;∆s=40-0=40→t=(+2;∆t=3-0=3). Добавка к потоку: min⁡(∆)=3
Строим новый поток f1,величины Valf1=Valf+3=3:
2. Путь из s в t, по которому поток может быть увеличен состоит из следующих дуг: s→b→t.
Расставляем пометки вершин: s=0;∞→+1;∆b=22-0=22→→t=(+2;∆t=11-0=11) . Добавка к потоку: min⁡(∆)=11
Строим новый поток f2,величины Valf2=Valf1+11=14:
3. Путь из s в t, по которому поток может быть увеличен состоит из следующих дуг: s→a→c→t.
Расставляем пометки вершин: s=0;∞→+1;∆a=40-3=39→+2;∆c=5-0=5→t=(+3;∆t=18-0=18). Добавка к потоку: min⁡(∆)=5
Строим новый поток f3,величины Valf3=Valf2+5=19:
4