Greedy

Huffman-Codes

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.

Graph-Färbe-Problem

Beim Graphfärbealgorithmus überprüft man, ob man mit m Farben den Graphen färben kann. Wenn nicht erhöht man m um 1.

Rucksackproblem

Das Allgemeine Rucksackproblem ist mit einem Greedyalgorithmus optimal lösbar. Das {0,1}-Rucksackproblem nicht. Es ist sogar NPC.