A tovabbiakban az optimalizalas -O-t jelent, a nelkul pedig -O0-t jelent Az en gepemen, kb Celeron 600, 193 MB Ram, vmi ilyesmi: marci@linux:~/etik-ol/src/demo/marci> ./gw_vs_not < flow-1.dim Optimalizalassal dereferalas nelkul: edmonds karp demo (physical blocking flow augmentation)... elapsed time: u: 0.85s, s: 0s, cu: 0s, cs: 0s, real: 0.853216s edmonds karp demo (physical blocking flow 1 augmentation)... elapsed time: u: 0.58s, s: 0.01s, cu: 0s, cs: 0s, real: 0.596862s edmonds karp demo (on-the-fly blocking flow augmentation)... elapsed time: u: 0.84s, s: 0s, cu: 0s, cs: 0s, real: 0.842828s edmonds karp demo (on-the-fly shortest path augmentation)... elapsed time: u: 66.05s, s: 0.06s, cu: 0s, cs: 0s, real: 67.2388s Optimalizalassal 10 dereferalassal: edmonds karp demo (physical blocking flow augmentation)... elapsed time: u: 0.92s, s: 0s, cu: 0s, cs: 0s, real: 0.976928s edmonds karp demo (physical blocking flow 1 augmentation)... elapsed time: u: 0.65s, s: 0s, cu: 0s, cs: 0s, real: 0.676874s edmonds karp demo (on-the-fly blocking flow augmentation)... elapsed time: u: 0.88s, s: 0s, cu: 0s, cs: 0s, real: 0.891846s edmonds karp demo (on-the-fly shortest path augmentation)... elapsed time: u: 64.87s, s: 0.11s, cu: 0s, cs: 0s, real: 112.369s Optimalizalas nelkul dereferalas nelkul: marci@linux:~/etik-ol/src/demo/marci> ./gw_vs_not < flow-1.dim edmonds karp demo (physical blocking flow augmentation)... elapsed time: u: 3.03s, s: 0s, cu: 0s, cs: 0s, real: 3.02742s edmonds karp demo (physical blocking flow 1 augmentation)... elapsed time: u: 2.22s, s: 0.01s, cu: 0s, cs: 0s, real: 2.22656s edmonds karp demo (on-the-fly blocking flow augmentation)... elapsed time: u: 2.83s, s: 0s, cu: 0s, cs: 0s, real: 2.83153s edmonds karp demo (on-the-fly shortest path augmentation)... elapsed time: u: 201.59s, s: 0.01s, cu: 0s, cs: 0s, real: 201.769s Optimalizalas nelkul 10 dereferalassal: edmonds karp demo (physical blocking flow augmentation)... elapsed time: u: 4.93s, s: 0.02s, cu: 0s, cs: 0s, real: 4.94956s edmonds karp demo (physical blocking flow 1 augmentation)... elapsed time: u: 3.4s, s: 0.02s, cu: 0s, cs: 0s, real: 3.44515s edmonds karp demo (on-the-fly blocking flow augmentation)... elapsed time: u: 4.65s, s: 0.01s, cu: 0s, cs: 0s, real: 4.66487s edmonds karp demo (on-the-fly shortest path augmentation)... elapsed time: u: 343.84s, s: 0.29s, cu: 0s, cs: 0s, real: 349.499s Ugyanez a karp-on: marci@karp:~/etik-ol/src/demo/marci$ ./gw_vs_not