Ein Greedy-Algorithmus (engl. greedy = gierig) analysiert den jeweils aktuellen Zustand eines Problems über eine Bewertungsfunktion. Daraufhin werden alle möglichen Folgezustände berechnet und der Weg ausgewählt, der zu diesem Zeitpunkt den größten Gewinn bzw. das beste Ergebnis verspricht (Gradientenverfahren).

Für einige Probleme wird mit dieser Methode das optimale Ergebnis gefunden, beispielsweise beim Algorithmus von Kruskal und dem Prim-Algorithmus. Bei anderen Problemen führt der Algorithmus lediglich zu einem lokalen Optimum.

Man versucht oft, schwierige, z.B. NP-vollständige Probleme mit Hilfe von Greedy-Algorithmen zu lösen, die zwar nicht zum optimalen Ergebnis führen, aber oft eine gute Annäherung ermöglichen.