|
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
|