test/min_cost_flow_test.lgf
author kpeter
Thu, 28 Feb 2008 02:58:26 +0000
changeset 2584 84ef3c5b3698
permissions -rw-r--r--
Test file for the min cost flow algorithms.
kpeter@2584
     1
@nodeset
kpeter@2584
     2
label	supply1	supply2	supply3
kpeter@2584
     3
1	0	20	27	
kpeter@2584
     4
2	0	-4	0		
kpeter@2584
     5
3	0	0	0	
kpeter@2584
     6
4	0	0	0	
kpeter@2584
     7
5	0	9	0	
kpeter@2584
     8
6	0	-6	0	
kpeter@2584
     9
7	0	0	0	
kpeter@2584
    10
8	0	0	0	
kpeter@2584
    11
9	0	3	0	
kpeter@2584
    12
10	0	-2	0	
kpeter@2584
    13
11	0	0	0		
kpeter@2584
    14
12	0	-20	-27	
kpeter@2584
    15
               
kpeter@2584
    16
@edgeset
kpeter@2584
    17
		cost	capacity	lower1	lower2
kpeter@2584
    18
1	2	70	11		0	8
kpeter@2584
    19
1	3	150	3		0	1
kpeter@2584
    20
1	4	80	15		0	2
kpeter@2584
    21
2	8	80	12		0	0
kpeter@2584
    22
3	5	140	5		0	3
kpeter@2584
    23
4	6	60	10		0	1
kpeter@2584
    24
4	7	80	2		0	0
kpeter@2584
    25
4	8	110	3		0	0
kpeter@2584
    26
5	7	60	14		0	0
kpeter@2584
    27
5	11	120	12		0	0
kpeter@2584
    28
6	3	0	3		0	0
kpeter@2584
    29
6	9	140	4		0	0
kpeter@2584
    30
6	10	90	8		0	0
kpeter@2584
    31
7	1	30	5		0	0
kpeter@2584
    32
8	12	60	16		0	4
kpeter@2584
    33
9	12	50	6		0	0
kpeter@2584
    34
10	12	70	13		0	5
kpeter@2584
    35
10	2	100	7		0	0
kpeter@2584
    36
10	7	60	10		0	0
kpeter@2584
    37
11	10	20	14		0	6
kpeter@2584
    38
12	11	30	10		0	0
kpeter@2584
    39
kpeter@2584
    40
@nodes
kpeter@2584
    41
source	1
kpeter@2584
    42
target	12
kpeter@2584
    43
kpeter@2584
    44
@end