MIT
21
How fast?
l
Easy to perform 1 trial in
O
(
m
)
time
»
just use array of edges, no data structures
l
But need
n
2
trials:
O
(
mn
2
)
time
l
Simpler than flows, but slower
