| author | marci |
| Mon, 26 Apr 2004 15:14:23 +0000 | |
| changeset 417 | 4ce3d5f675ea |
| 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 |