benchmark/edge_lookup_test
author kpeter
Mon, 18 Feb 2008 03:34:16 +0000
changeset 2577 2c6204d4b0f6
permissions -rwxr-xr-x
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.
alpar@2235
     1
#!/bin/bash
alpar@2235
     2
alpar@2235
     3
for((i=1;i<50;i++))
alpar@2235
     4
do
alpar@2235
     5
    echo -n $i ''
alpar@2235
     6
    edge_lookup 100 $i
alpar@2235
     7
done