This preview shows page 1. Sign up to view the full content.
Unformatted text preview: Do you think the min cut capacity of G would change if this edge is deleted? How about the situation with an edge from sink t to a vertex v? If your answers are all NO, then you can delete these edges from the network before you run the max flow algorithm. Let me know whether my reply makes any sense to you. Tak...
View Full Document
This note was uploaded on 03/01/2010 for the course CS 1234 taught by Professor Chan during the Spring '10 term at University of the Bío-Bío.
- Spring '10