NP-úplnost: Porovnání verzí

Přidáno 90 bajtů ,  před 14 lety
pridani kategorie a zmeny internich linku
(pridani kategorie a zmeny internich linku)
 
== Příklady NP-úplných úloh ==
Mezi typické NP-úplné úlohy patří např. [[problém obchodního cestujícího]], tj. hledání (nejkratší) [[Hamiltonovská kružnice|hamiltonovské kružnice]], SAT (splnitelnost formule v [[konjunktivní normální forma|KNF]]), hledání nezávislé množiny, problém [[Klika (teorie grafů)|kliky]] (hledání úplného podgrafu), hledání isomorfního podgrafu, 3-barevnost grafu, vrcholové pokrytí, zavazadlový problém (tzv. [[problém batohu]]), problém dvou loupežníků atd.
 
== Využití NP-úplných úloh ==
 
[[Kategorie:Třídy složitosti]]
[[Kategorie:NP-úplné problémy]]
 
[[ar:مسألة NP كاملة]]
127

editací