Residualnetzwerk
Aus Infostudium Wiki
Gegeben ist ein Netzwerk G = (V , E ) und ein Fluß f. Das Residualnetzwerk Gf = (V,Ef) zu G und f ist definiert als
,
wobei
cf(u,v) = c(u,v) − f(u,v).
cf ist die Restkapazität.
Das s-t-Netzwerk Gf hat die Kapazitäten cf .
