COIN-OR::LEMON - Graph Library

Ticket #271: max_flow.out

File max_flow.out, 207 bytes (added by Peter Kovacs, 11 years ago)
Line 
1c This is a sample maxflow problem
2c from Lawler's "Combinatorial Optimization" book,
3c Page 111, figure 4.3
4c
5c value
6s 4
7c arc flows
8a 1 2 2
9a 1 3 2
10a 2 4 2
11a 3 2 0
12a 3 5 2
13a 4 3 0
14a 4 6 2
15a 5 4 0
16a 5 6 2