src/work/akos/demo.in
author alpar
Fri, 23 Jul 2004 17:13:23 +0000
changeset 737 2d867176d10e
permissions -rw-r--r--
Several changes in Kruskal alg.
- Input object interface was changed to an STL compatible one.
- template parameters of class KruskalPairVec has been simplified.
- (the most of) the names meet the naming conventions.
- a lot of (but still not enough) documentation has been added.
- class KruskalMapVec has been commented out.
     1 c
     2 c        This is a simple example file to demonstrate the
     3 c     DIMACS input file format for minimum-cost flow problems.
     4 c 
     5 c problem line :
     6 p min 4 5
     7 c
     8 c node descriptor lines :
     9 n 1 4
    10 n 4 -4
    11 c
    12 c arc descriptor lines :
    13 a 1 2 0 4 2
    14 a 1 3 0 2 2
    15 a 2 3 0 2 1
    16 a 2 4 0 3 3
    17 a 3 4 0 5 1