Question
Give an example to demonstrate that Lemma 4.22 does not hold for networks with asymmetric channel cost.
Step 1
22 states that in a network with symmetric channel costs, the minimum-cost flow problem is equivalent to the maximum flow problem. This means that finding the maximum flow in the network will also give us the minimum-cost flow. To demonstrate that Lemma 4.22 does Show more…
Show all steps
Your feedback will help us improve your experience
200,000+
Students learning Biology with Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD