src/work/marci/comparison_result
author jacint
Thu, 06 May 2004 09:26:23 +0000
changeset 538 d8863141824d
parent 73 1b4a25e49222
permissions -rw-r--r--
(none)
     1 preflow demo (LEDA)...
     2 elapsed time: 0.510031 sec
     3 flow value: 6068
     4 preflow demo (BOOST)...
     5 elapsed time: 1.32288 sec
     6 flow value: 6068
     7 preflow demo (preflow_push_max_flow by JACINT)...
     8 elapsed time: 0.300136 sec
     9 flow value: 6068
    10 cut value: 6068
    11 preflow demo (preflow_push_hl by JACINT)...
    12 A is 1 elapsed time: 0.4667 sec
    13 flow value: 6068
    14 cut value: 6068
    15 preflow demo (ATHOS)...
    16 elapsed time: 0.150702 sec
    17 flow value: 415
    18 edmonds karp demo...
    19 elapsed time: 62.3518 sec
    20 flow value: 6068
    21 edmonds karp demo (ALPAR)...
    22 elapsed time: 58.7259 sec
    23 flow value: 6068
    24 edmonds karp demo (BOOST)...
    25 elapsed time: 185.794 sec
    26 flow value: 6068