Minimum cut (source code)

= Minimum cut

A <cut of a flow network> of minimum <cut capacity> among cuts separating the prescribed source and sink. The <max-flow min-cut theorem> identifies this capacity with the maximum possible <flow> value.