MIT
6
Presentation Assumption
lFor
entire presentation, we consider unweighted graphs (all edges have weight/capacity
one)
lAll
results apply unchanged
to arbitrarily weighted graphs
»Integer
weights = parallel edges
»Rational
weights scale to integers
»Analysis
unaffected
»Some
implementation details