1
Fork 0
mirror of https://github.com/Steffo99/appunti-magistrali.git synced 2024-11-22 18:44:17 +00:00
appunti-steffo/9 - Algoritmi distribuiti/2 - Algoritmi di approssimazione/1 - Concetti di approssimazione/fattore di approssimazione.md

18 lines
295 B
Markdown
Raw Normal View History

2023-11-17 14:23:05 +00:00
[[Costante]] per un [[algoritmo di approssimazione]].
2023-10-29 01:31:29 +00:00
$$
\Huge
\alpha
$$
2023-11-17 14:23:05 +00:00
Indica di quanto può essere peggiore la [[soluzione approssimata]] restituita rispetto alla [[soluzione ottima]].
2023-10-29 01:31:29 +00:00
$$
\Large
2023-11-17 14:23:05 +00:00
\frac
{\mathrm{cost}(Result_{Approximated})}
{\mathrm{cost}(Result_{Optimal})}
2023-10-29 01:31:29 +00:00
\leq
2023-11-17 14:23:05 +00:00
\alpha
2023-10-29 01:31:29 +00:00
$$