How to Find the Maximum & Minimum Values of a Function?

How to Calculate Maximum Revenue

Your friends have written a very fast piece of maximum-flow code based on repeatedly finding augmenting paths as in Section 7.1 . However, after you've looked at a bit of output from it, you realize that it's not always finding a flow of maximum value. The bug turns out to be pretty easy to find; your friends hadn't really gotten into the whole backward-edge thing when writing the code, and so their implementation builds a variant of the residual graph that only includes the forward edges. In ot