Потоки в сетях

По теме Потоки в сетях.Для заданных графов вычислить поток минимальной стоимости.В качестве величины потока брать значение, равное [2/3*max] , где max - максимальный поток.Число называется величиной потока f. Если то дуга называется насыщенной.Сумма потоков через дуги разреза Р обозначается F (P) .Аналогично, и суммы потоков через соответствующие части разрезов.Для задач с потоками, граф G (V,E) должен удовлетворять условиям:- связный граф без петель.Если (u,v) Е и , то ; при этом (только для дуг, по которым проходит поток) .Если текущий пропущенный поток меньше заданного переходим к шагу 1.Алгоритм поиска потока минимальной стоимости.