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

mirror of https://github.com/Steffo99/appunti-magistrali.git synced 2024-11-28 21:04:19 +00:00
[[algoritmo]] [[polinomiale]] per un [[classe di problemi NP-difficili|problema NP-hard]].

Trova una [[soluzione approssimata]] entro un certo [[fattore di approssimazione]].
Update various things 2023-11-17 14:23:05 +00:00			`[[algoritmo]] [[polinomiale]] per un [[classe di problemi NP-difficili\|problema NP-hard]].`

			`Trova una [[soluzione approssimata]] entro un certo [[fattore di approssimazione]].`