mirror of
https://github.com/Steffo99/appunti-magistrali.git
synced 2024-11-25 19:44:18 +00:00
17 lines
295 B
Markdown
17 lines
295 B
Markdown
[[Costante]] per un [[algoritmo di approssimazione]].
|
|
|
|
$$
|
|
\Huge
|
|
\alpha
|
|
$$
|
|
|
|
Indica di quanto può essere peggiore la [[soluzione approssimata]] restituita rispetto alla [[soluzione ottima]].
|
|
|
|
$$
|
|
\Large
|
|
\frac
|
|
{\mathrm{cost}(Result_{Approximated})}
|
|
{\mathrm{cost}(Result_{Optimal})}
|
|
\leq
|
|
\alpha
|
|
$$
|