appunti-steffo/9 - Algoritmi distribuiti/2 - Algoritmi di approssimazione/1 - Concetti di approssimazione/fattore di approssimazione.md

[[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
$$