Задача транпотрировки нефти.Сегмены как направл так и не направ.Разрез, Пропускная спосбность разреза.Ш1. Для всех ребер положим пропускную способность (cij,cji)/ Исток [B,-]Ш2. Определим ребра по котором можно спускаться. если такие есть то Ш3 иначе Ш4Ш3. Находим максимальный узел по которо можео спускаться., помечаем узел [ak,i], если k=n, то скваозной путь найден и Ш5, иначе идем дальше.Ш4. Если i=1 то сквозных путей больше нет. Ш6. иначе Ш2Ш5. Определение остаочной сети. Вычтем их пути конечное значени поступаившее в конечный узел.Ш6. Макс сквозной поток юудет равен сумме сквозных путей.