test/min_cost_flow_test.lgf
author Balazs Dezso <deba@inf.elte.hu>
Mon, 01 Dec 2008 23:12:16 +0100
changeset 425 b8ce15103485
permissions -rw-r--r--
Port Hao-Orlin algorithm from SVN -r3509 (#58)
alpar@357
     1
@nodes
alpar@357
     2
label	supply1	supply2	supply3
alpar@357
     3
1	0	20	27	
alpar@357
     4
2	0	-4	0		
alpar@357
     5
3	0	0	0	
alpar@357
     6
4	0	0	0	
alpar@357
     7
5	0	9	0	
alpar@357
     8
6	0	-6	0	
alpar@357
     9
7	0	0	0	
alpar@357
    10
8	0	0	0	
alpar@357
    11
9	0	3	0	
alpar@357
    12
10	0	-2	0	
alpar@357
    13
11	0	0	0		
alpar@357
    14
12	0	-20	-27	
alpar@357
    15
               
alpar@357
    16
@arcs
alpar@357
    17
		cost	capacity	lower1	lower2
alpar@357
    18
1	2	70	11		0	8
alpar@357
    19
1	3	150	3		0	1
alpar@357
    20
1	4	80	15		0	2
alpar@357
    21
2	8	80	12		0	0
alpar@357
    22
3	5	140	5		0	3
alpar@357
    23
4	6	60	10		0	1
alpar@357
    24
4	7	80	2		0	0
alpar@357
    25
4	8	110	3		0	0
alpar@357
    26
5	7	60	14		0	0
alpar@357
    27
5	11	120	12		0	0
alpar@357
    28
6	3	0	3		0	0
alpar@357
    29
6	9	140	4		0	0
alpar@357
    30
6	10	90	8		0	0
alpar@357
    31
7	1	30	5		0	0
alpar@357
    32
8	12	60	16		0	4
alpar@357
    33
9	12	50	6		0	0
alpar@357
    34
10	12	70	13		0	5
alpar@357
    35
10	2	100	7		0	0
alpar@357
    36
10	7	60	10		0	0
alpar@357
    37
11	10	20	14		0	6
alpar@357
    38
12	11	30	10		0	0
alpar@357
    39
alpar@357
    40
@attributes
alpar@357
    41
source	1
alpar@357
    42
target	12
alpar@357
    43
alpar@357
    44
@end