demo/simann_maxcut_demo.lgf
author kpeter
Mon, 18 Feb 2008 03:34:16 +0000
changeset 2577 2c6204d4b0f6
permissions -rw-r--r--
Add a cost scaling min cost flow algorithm.

Add a cost scaling algorithm, which is performing generalized
push-relabel operations. It is almost as efficient as the capacity
scaling algorithm, but slower than network simplex.
ladanyi@1919
     1
@nodeset
ladanyi@1919
     2
label
ladanyi@1919
     3
0
ladanyi@1919
     4
1
ladanyi@1919
     5
2
ladanyi@1919
     6
3
ladanyi@1919
     7
4
ladanyi@1919
     8
5
ladanyi@1919
     9
6
ladanyi@1919
    10
@edgeset
ladanyi@1919
    11
        weight
ladanyi@1919
    12
0   3   1
ladanyi@1919
    13
0   4   1
ladanyi@1919
    14
1   5   1
ladanyi@1919
    15
5   2   1
ladanyi@1919
    16
6   2   1
ladanyi@1919
    17
0   1   1
ladanyi@1919
    18
2   1   1
ladanyi@1919
    19
3   4   1
ladanyi@1919
    20
4   5   1
ladanyi@1919
    21
5   6   1
ladanyi@1919
    22
@end