MIT
93
Strong Connectivity
lDrawback
of previous: dependence on minimum cut c
lSolution: use
strong connectivities
lInitialize a=1
lRepeat until
done
»Sample
edges with probabilities ar / ke
»Look for augmenting
path
»If
don’t find, double a