Edge capacities in an s-t flow problem


Question: Is it true that if I multiply all the edge capacities in an s-t flow problem by a positive constant k > 0, then the maximum flow increases by the same factor of k.

Solution Preview :

Prepared by a verified Expert
Finance Basics: Edge capacities in an s-t flow problem
Reference No:- TGS01811704

Now Priced at $20 (50% Discount)

Recommended (92%)

Rated (4.4/5)