Unterabschnitte
Wir immer wieder für die beiden Knoten mit der geringsten Häufigkeitkeit einen Knoten mit der Summe beider Häufigkeiten hinzu, an den diese beiden Knoten angehängt werden.
Beim Graphfärbealgorithmus überprüft man, ob man mit m Farben den Graphen färben kann. Wenn nicht erhöht man m um 1.
Das Allgemeine Rucksackproblem ist mit einem Greedyalgorithmus optimal lösbar. Das {0,1}-Rucksackproblem nicht. Es ist sogar NPC.