src/work/marci/comparison_result
author athos
Tue, 11 May 2004 16:38:17 +0000
changeset 611 83530dad618a
parent 73 1b4a25e49222
permissions -rw-r--r--
Some modifications and another testfile.
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