next up previous
Next: Up: Previous:

Maximum-Flow Problem

Given flow network G, with source s and sink t, find flow with maximum value from s to t.

Multiple Sources And Sinks



\psfig{figure=figures/f19-2.ps,width=4in,height=2in}


next up previous
Next: Up: Previous: