author | alpar |
Wed, 16 Feb 2005 16:17:30 +0000 | |
changeset 1151 | b217fc69f913 |
parent 73 | 1b4a25e49222 |
permissions | -rw-r--r-- |
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 |