| Strong Connectivity |
|
|
|
|
|
|
|
|
|
|
|
|
|
| l | Drawback of
previous: dependence on |
|||||||||||
| minimum cut c |
||||||||||||
| l | Solution: use
strong connectivities |
|||||||||||
| l | Initialize a=1 |
|||||||||||
| l | Repeat until done |
|||||||||||
| » | Sample
edges with probabilities ar
/ ke |
|||||||||||
| » | Look for
augmenting path |
|||||||||||
| » | If don’t find,
double a |
|||||||||||
