| Residual Graphs |
|
|
|
|
|
|
|
|
|
|
|
|
| l | Sampling can be
used to approximate |
||||||||||
| cuts and flows |
|||||||||||
| l | A non-maximum
flow can be made |
||||||||||
| maximum by
augmenting paths |
|||||||||||
| l | But residual
graph is directed. |
||||||||||
| l | Can sampling
help? |
||||||||||
| » | Yes, to a limited
extent |
||||||||||
