Glossar

1620 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.

1 Treffer

Greedy-Algorithmen Ein Greedy-Algorithmus („gierig") trifft in jedem Schritt die Entscheidung, die gerade am besten aussieht, ohne sie später zu bereuen.
Das ist schnell und einfach, führt aber nicht immer zum besten Gesamtergebnis. Bei manchen Problemen ist es beweisbar optimal, bei anderen nur eine gute Näherung.
Verwandt: Dijkstra-Algorithmus · Dynamische Programmierung
Ganzer Artikel im Wiki →