MIT
88
Residual Graphs
lSampling can be used to approximate cuts and flows
lA non-maximum flow can be made maximum by augmenting paths
lBut residual graph is directed. 
lCan sampling help?
»Yes, to a limited extent