Final_1.pdf

Trade Execution 169

FIGURE 10.4 Max-Flow Algorithm.

3

units

1

unit

Src

2

units

3

units

3 Sink

1

The Max-Flow Problem

1

3

3

2

2

3

units

1

unit

Src

2

units

3

units

3 Sink

Blocking Flow

3

3

3

units

1

unit

Src

2

units

3

units

3 Sink

1

Residual Graph

1

3

3

2

2

3

units

1

unit

Src

2

units

3

units

2 Sink

1

Optimal Solution

1