Алгоритмы, дискретная математика и пр.'s Journal (original) (raw)
11:53p
Добрый день, уважаемые сообщники?
Может быть, кто-нибудь подскажет?
Имеется сеть, в ней нужно вычислить максимальный поток, но некоторые значения пропускной способности ребер могут быть отрицательными (на тех участках имеется утечка).
Я знакома с алгоритами Форда-Фалькерсона (но, его кажеся нельзя обобщитьн а такой слуяай) и проталкивания предопотока (его, возможно, можно, но я не понимаю, как).
Заранее спасибо!