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 alpar
Thu, 05 Aug 2004 07:57:20 +0000
changeset 756 c54cf1e83039
parent 73 1b4a25e49222
permissions -rw-r--r--
- A summary of the implemented graph structures.
- Some words on the different (and still nonexisting) graph concepts. 
     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