test/preflow_graph.dim
author kpeter
Mon, 18 Feb 2008 03:34:16 +0000
changeset 2577 2c6204d4b0f6
parent 887 ec6a528dafd2
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.
     1 p max 10 17
     2 n 2 s
     3 n 9 t
     4 a 1 2 20
     5 a 1 3 0
     6 a 2 2 3
     7 a 2 3 8
     8 a 2 4 8
     9 a 3 6 5
    10 a 4 3 5
    11 a 4 6 5
    12 a 4 7 5
    13 a 5 4 3
    14 a 6 8 3
    15 a 6 7 10
    16 a 6 9 10
    17 a 7 9 8
    18 a 9 10 20
    19 a 9 2 5
    20 a 10 6 5