src/work/marci/comparison_result
author marci
Fri, 30 Apr 2004 19:02:40 +0000
changeset 502 1b41ebb5fee5
parent 73 1b4a25e49222
permissions -rw-r--r--
static const bool BipartiteGraphWrapper<Graph>::S_CLASS, T_CLASS
marci@73
     1
preflow demo (LEDA)...
marci@96
     2
elapsed time: 0.510031 sec
marci@73
     3
flow value: 6068
marci@73
     4
preflow demo (BOOST)...
marci@96
     5
elapsed time: 1.32288 sec
marci@73
     6
flow value: 6068
marci@96
     7
preflow demo (preflow_push_max_flow by JACINT)...
marci@96
     8
elapsed time: 0.300136 sec
marci@96
     9
flow value: 6068
marci@96
    10
cut value: 6068
marci@96
    11
preflow demo (preflow_push_hl by JACINT)...
marci@96
    12
A is 1 elapsed time: 0.4667 sec
marci@96
    13
flow value: 6068
marci@96
    14
cut value: 6068
marci@96
    15
preflow demo (ATHOS)...
marci@96
    16
elapsed time: 0.150702 sec
marci@96
    17
flow value: 415
marci@73
    18
edmonds karp demo...
marci@96
    19
elapsed time: 62.3518 sec
marci@96
    20
flow value: 6068
marci@96
    21
edmonds karp demo (ALPAR)...
marci@96
    22
elapsed time: 58.7259 sec
marci@73
    23
flow value: 6068
marci@73
    24
edmonds karp demo (BOOST)...
marci@96
    25
elapsed time: 185.794 sec
marci@73
    26
flow value: 6068