Mercuriallemon-0.x / file revision
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
src/work/marci/comparison_result
author beckerjc
Sat, 17 Apr 2004 19:19:57 +0000
changeset 349 42c660f58702
parent 73 1b4a25e49222
permissions -rw-r--r--
Kruskal lenyegeben kesz.
Kell meg dokumentalni, meg meg egy par jol hasznalhato wrapper fv.
Es valamit meg kene csinalni azzal, hogy nem const ref. a kimeno boolmap,
viszont sokszor "on-the-fly" akarjuk megkonstrualni (es ilyenkor persze a
const-os mapet is lehet set-elni...) 
     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
lemon-0.x