Files @ r409:e7707b3069f1

Location: LEMON/LEMON-official/test/min_cost_flow_test.lgf

Load file history 
r357:2f64c4a692a8
571 B
text/plain
Show annotation Show as raw Download as raw
gravatar
alpar (Alpar Juttner)
Port Suurballe algorithm from svn -r3512
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
@nodes

label	supply1	supply2	supply3

1	0	20	27	

2	0	-4	0		

3	0	0	0	

4	0	0	0	

5	0	9	0	

6	0	-6	0	

7	0	0	0	

8	0	0	0	

9	0	3	0	

10	0	-2	0	

11	0	0	0		

12	0	-20	-27	

               

@arcs

		cost	capacity	lower1	lower2

1	2	70	11		0	8

1	3	150	3		0	1

1	4	80	15		0	2

2	8	80	12		0	0

3	5	140	5		0	3

4	6	60	10		0	1

4	7	80	2		0	0

4	8	110	3		0	0

5	7	60	14		0	0

5	11	120	12		0	0

6	3	0	3		0	0

6	9	140	4		0	0

6	10	90	8		0	0

7	1	30	5		0	0

8	12	60	16		0	4

9	12	50	6		0	0

10	12	70	13		0	5

10	2	100	7		0	0

10	7	60	10		0	0

11	10	20	14		0	6

12	11	30	10		0	0



@attributes

source	1

target	12



@end