author | athos |
Fri, 02 Apr 2004 14:53:05 +0000 | |
changeset 276 | b38f4cfa76cf |
parent 73 | 1b4a25e49222 |
permissions | -rw-r--r-- |
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