Øv med flashcards — Tilnærmingsalgoritmer

Kapittel 34 · TDT4120

1 / 7

7 kort

Formel

Tilnærmingsforhold

Formel

ρ (n) = x max \frac{A ( x )}{OPT ( x )} for minimering, eller \frac{OPT ( x )}{A ( x )} for maksimering

Tips: bruk piltastene for å bla og mellomrom/Enter for å snu kortet.