Satz 21 (TSP) Travelling Sales Person
Rundreise zu bestimmten Knoten mit vorgegebenen maximalem “Sprit”
NP - vollständig
Satz 22 (Subset Sum)
NP-vollständig
Es existiert teilmenge, deren Summe Eingabe ist
Satz 23 (Part)
Liste von natürlichen Zaheln -> Auteilung in 50/50 möglich, sodass Ergebnis gleich ist?
Satz 24 (Knapsack)
np-vollständig
Satz 25 (BIN-Packing)
n Gegenstände in Prozent in K Kartons mit maximal K<1
Last changeda year ago