test/min_cost_flow_test.lgf
author kpeter
Thu, 13 Nov 2008 16:17:50 +0000
changeset 2630 d239741cfd44
permissions -rw-r--r--
Various improvements in NetworkSimplex.

- Faster variant of "Altering Candidate List" pivot rule using make_heap
instead of partial_sort.
- Doc improvements.
- Removing unecessary inline keywords.
     1 @nodeset
     2 label	supply1	supply2	supply3
     3 1	0	20	27	
     4 2	0	-4	0		
     5 3	0	0	0	
     6 4	0	0	0	
     7 5	0	9	0	
     8 6	0	-6	0	
     9 7	0	0	0	
    10 8	0	0	0	
    11 9	0	3	0	
    12 10	0	-2	0	
    13 11	0	0	0		
    14 12	0	-20	-27	
    15                
    16 @edgeset
    17 		cost	capacity	lower1	lower2
    18 1	2	70	11		0	8
    19 1	3	150	3		0	1
    20 1	4	80	15		0	2
    21 2	8	80	12		0	0
    22 3	5	140	5		0	3
    23 4	6	60	10		0	1
    24 4	7	80	2		0	0
    25 4	8	110	3		0	0
    26 5	7	60	14		0	0
    27 5	11	120	12		0	0
    28 6	3	0	3		0	0
    29 6	9	140	4		0	0
    30 6	10	90	8		0	0
    31 7	1	30	5		0	0
    32 8	12	60	16		0	4
    33 9	12	50	6		0	0
    34 10	12	70	13		0	5
    35 10	2	100	7		0	0
    36 10	7	60	10		0	0
    37 11	10	20	14		0	6
    38 12	11	30	10		0	0
    39 
    40 @nodes
    41 source	1
    42 target	12
    43 
    44 @end