Hva er approksimasjonsalgoritmer?
Klikk for å snu kortet
Gir garantert naer-optimale losninger for NP-harde problemer i polynomisk tid. Approksimasjonsforhold: garanti for avvik fra optimalt.
Space / Enter for å snu