equal
deleted
inserted
replaced
1 preflow demo (LEDA)... |
1 preflow demo (LEDA)... |
2 elapsed time: 0.385217 sec |
2 elapsed time: 0.510031 sec |
3 flow value: 6068 |
3 flow value: 6068 |
4 preflow demo (BOOST)... |
4 preflow demo (BOOST)... |
5 elapsed time: 0.869221 sec |
5 elapsed time: 1.32288 sec |
6 flow value: 6068 |
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 |
7 edmonds karp demo... |
18 edmonds karp demo... |
8 elapsed time: 69.4014 sec |
19 elapsed time: 62.3518 sec |
|
20 flow value: 6068 |
|
21 edmonds karp demo (ALPAR)... |
|
22 elapsed time: 58.7259 sec |
9 flow value: 6068 |
23 flow value: 6068 |
10 edmonds karp demo (BOOST)... |
24 edmonds karp demo (BOOST)... |
11 elapsed time: 188.151 sec |
25 elapsed time: 185.794 sec |
12 flow value: 6068 |
26 flow value: 6068 |