Hva er approksimasjonsalgoritmer?
Klikk for å snu kortet
Gir garantert nær-optimale løsninger for NP-harde problemer i polynomisk tid. Approksimasjonsforhold: garanti for avvik fra optimalt.
Space / Enter for å snu