|
1 A tovabbiakban az optimalizalas -O-t jelent, a nelkul pedig -O0-t jelent |
|
2 Az en gepemen, kb Celeron 600, 193 MB Ram, vmi ilyesmi: |
|
3 |
|
4 marci@linux:~/etik-ol/src/demo/marci> ./gw_vs_not < flow-1.dim |
|
5 Optimalizalassal dereferalas nelkul: |
|
6 edmonds karp demo (physical blocking flow augmentation)... |
|
7 elapsed time: u: 0.85s, s: 0s, cu: 0s, cs: 0s, real: 0.853216s |
|
8 edmonds karp demo (physical blocking flow 1 augmentation)... |
|
9 elapsed time: u: 0.58s, s: 0.01s, cu: 0s, cs: 0s, real: 0.596862s |
|
10 edmonds karp demo (on-the-fly blocking flow augmentation)... |
|
11 elapsed time: u: 0.84s, s: 0s, cu: 0s, cs: 0s, real: 0.842828s |
|
12 edmonds karp demo (on-the-fly shortest path augmentation)... |
|
13 elapsed time: u: 66.05s, s: 0.06s, cu: 0s, cs: 0s, real: 67.2388s |
|
14 Optimalizalassal 10 dereferalassal: |
|
15 edmonds karp demo (physical blocking flow augmentation)... |
|
16 elapsed time: u: 0.92s, s: 0s, cu: 0s, cs: 0s, real: 0.976928s |
|
17 edmonds karp demo (physical blocking flow 1 augmentation)... |
|
18 elapsed time: u: 0.65s, s: 0s, cu: 0s, cs: 0s, real: 0.676874s |
|
19 edmonds karp demo (on-the-fly blocking flow augmentation)... |
|
20 elapsed time: u: 0.88s, s: 0s, cu: 0s, cs: 0s, real: 0.891846s |
|
21 edmonds karp demo (on-the-fly shortest path augmentation)... |
|
22 elapsed time: u: 64.87s, s: 0.11s, cu: 0s, cs: 0s, real: 112.369s |
|
23 |
|
24 Optimalizalas nelkul dereferalas nelkul: |
|
25 marci@linux:~/etik-ol/src/demo/marci> ./gw_vs_not < flow-1.dim |
|
26 edmonds karp demo (physical blocking flow augmentation)... |
|
27 elapsed time: u: 3.03s, s: 0s, cu: 0s, cs: 0s, real: 3.02742s |
|
28 edmonds karp demo (physical blocking flow 1 augmentation)... |
|
29 elapsed time: u: 2.22s, s: 0.01s, cu: 0s, cs: 0s, real: 2.22656s |
|
30 edmonds karp demo (on-the-fly blocking flow augmentation)... |
|
31 elapsed time: u: 2.83s, s: 0s, cu: 0s, cs: 0s, real: 2.83153s |
|
32 edmonds karp demo (on-the-fly shortest path augmentation)... |
|
33 elapsed time: u: 201.59s, s: 0.01s, cu: 0s, cs: 0s, real: 201.769s |
|
34 Optimalizalas nelkul 10 dereferalassal: |
|
35 edmonds karp demo (physical blocking flow augmentation)... |
|
36 elapsed time: u: 4.93s, s: 0.02s, cu: 0s, cs: 0s, real: 4.94956s |
|
37 edmonds karp demo (physical blocking flow 1 augmentation)... |
|
38 elapsed time: u: 3.4s, s: 0.02s, cu: 0s, cs: 0s, real: 3.44515s |
|
39 edmonds karp demo (on-the-fly blocking flow augmentation)... |
|
40 elapsed time: u: 4.65s, s: 0.01s, cu: 0s, cs: 0s, real: 4.66487s |
|
41 edmonds karp demo (on-the-fly shortest path augmentation)... |
|
42 elapsed time: u: 343.84s, s: 0.29s, cu: 0s, cs: 0s, real: 349.499s |
|
43 |
|
44 Ugyanez a karp-on: |
|
45 |
|
46 marci@karp:~/etik-ol/src/demo/marci$ ./gw_vs_not <flow-1.dim |
|
47 Optimalizalassal dereferalas nelkul: |
|
48 edmonds karp demo (physical blocking flow augmentation)... |
|
49 elapsed time: u: 0.36s, s: 0.01s, cu: 0s, cs: 0s, real: 0.381987s |
|
50 edmonds karp demo (physical blocking flow 1 augmentation)... |
|
51 elapsed time: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.2342s |
|
52 edmonds karp demo (on-the-fly blocking flow augmentation)... |
|
53 elapsed time: u: 0.32s, s: 0.01s, cu: 0s, cs: 0s, real: 0.326205s |
|
54 edmonds karp demo (on-the-fly shortest path augmentation)... |
|
55 elapsed time: u: 26.35s, s: 0.28s, cu: 0s, cs: 0s, real: 28.2115s |
|
56 Optimalizalassal 10 dereferalassal: |
|
57 edmonds karp demo (physical blocking flow augmentation)... |
|
58 elapsed time: u: 0.37s, s: 0.01s, cu: 0s, cs: 0s, real: 0.385124s |
|
59 edmonds karp demo (physical blocking flow 1 augmentation)... |
|
60 elapsed time: u: 0.22s, s: 0.01s, cu: 0s, cs: 0s, real: 0.237324s |
|
61 edmonds karp demo (on-the-fly blocking flow augmentation)... |
|
62 elapsed time: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.448101s |
|
63 edmonds karp demo (on-the-fly shortest path augmentation)... |
|
64 elapsed time: u: 26.4s, s: 0.31s, cu: 0s, cs: 0s, real: 37.7664s |
|
65 |
|
66 marci@karp:~/etik-ol/src/demo/marci$ ./gw_vs_not <flow-1.dim |
|
67 Optimalizalas nelkul dereferalas nelkul: |
|
68 edmonds karp demo (physical blocking flow augmentation)... |
|
69 elapsed time: u: 1.11s, s: 0.02s, cu: 0s, cs: 0s, real: 1.12706s |
|
70 edmonds karp demo (physical blocking flow 1 augmentation)... |
|
71 elapsed time: u: 0.8s, s: 0.01s, cu: 0s, cs: 0s, real: 0.823603s |
|
72 edmonds karp demo (on-the-fly blocking flow augmentation)... |
|
73 elapsed time: u: 1.03s, s: 0.01s, cu: 0s, cs: 0s, real: 1.04539s |
|
74 edmonds karp demo (on-the-fly shortest path augmentation)... |
|
75 elapsed time: u: 75.12s, s: 0.88s, cu: 0s, cs: 0s, real: 79.8696s |
|
76 Optimalizalas nelkul dereferalassal nelkul: |
|
77 edmonds karp demo (physical blocking flow augmentation)... |
|
78 elapsed time: u: 1.79s, s: 0.02s, cu: 0s, cs: 0s, real: 1.91172s |
|
79 edmonds karp demo (physical blocking flow 1 augmentation)... |
|
80 elapsed time: u: 1.25s, s: 0.02s, cu: 0s, cs: 0s, real: 1.44247s |
|
81 edmonds karp demo (on-the-fly blocking flow augmentation)... |
|
82 elapsed time: u: 1.76s, s: 0.02s, cu: 0s, cs: 0s, real: 1.87643s |
|
83 edmonds karp demo (on-the-fly shortest path augmentation)... |
|
84 elapsed time: u: 135.62s, s: 1.37s, cu: 0s, cs: 0s, real: 144.059s |