0
$\begingroup$

I tried to find strict definition in Google and books, but didn't succeed. How it connected with max flow and residual network?

$\endgroup$
6
  • $\begingroup$ In what context did you see it? $\endgroup$
    – nir shahar
    Aug 21 '21 at 15:09
  • $\begingroup$ @nirshahar net flow across the cut $\endgroup$
    – Mouvre
    Aug 21 '21 at 15:19
  • $\begingroup$ Across what cut? are you talking about a max-flow network problem? $\endgroup$
    – nir shahar
    Aug 21 '21 at 15:29
  • $\begingroup$ @nirshahar yes, as I mentioned $\endgroup$
    – Mouvre
    Aug 21 '21 at 15:31
  • 2
    $\begingroup$ If the flow is from $s$ to $t$ and cut is $(A,B)$ with $s \in A$ and $t \in B$, net flow is probably referring to the amount of flow on the edges in $A \times B$ minus the amount of flow on the edges in $B \times A$. $\endgroup$
    – Steven
    Aug 22 '21 at 0:16

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.