De 7+1 NP-komplette problemeneReduksjon CLIQUE ≤p VERTEX-COVERHAM-CYCLE ≤p TSPSubset-Sum og binært ryggsekk
Laster...
Om denne oppgaven: Dette er en øvingsoppgave med løsningsforslag utarbeidet av Eksamenssett.no for treningsformål. Den er ikke en offisiell eksamen fra NTNU – både oppgavetekst og løsning er vårt eget materiale.