Parametric maximum flow with one source capacity
ID: parametric-maximum-flow-with-one-source-capacity
If one edge leaving the source has capacity , every cut capacity is affine in with coefficient zero or one. In the 2024 Cambridge Part IB example, cuts of capacities and are both sharp, giving
New to topics? Read the docs here!