Нахождение максимального потока в сети

[anastasiya8800]

Орграф задан матрицей пропускных способностей дуг:
[tex]-; 5; 6;3[/tex]
[tex]∞; - 12; 1[/tex]
[tex]∞; ∞; -; 4[/tex]
[tex]∞; ∞; ∞; -[/tex]
Тогда максимальный поток из первой вершины в четвертую равен
Пожалуйста, максимально подробно объясните как решать