De 7+1 NP-komplette problemeneReduksjon CLIQUE≤pVERTEX−COVERHAM−CYCLE≤pTSPSubset-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.