Greedy-Algorithmus
Sign in to savespezielle Klasse von Handlungsvorschriften zur Lösung eines Problems in der Informatik
Wikidata facts
- Subclass of
- algorithm
Show 5 more facts
- maintained by WikiProject
- WikiProject Mathematics
- Stack Exchange tag
- stackoverflow.com/tags/greedy
- Commons category
- Greedy algorithms
- studied by
- algorithmics
- topic's main category
- Category:Greedy algorithms
Sources (2)
via Wikidata · CC0
Article · Deutsch
Greedy-Algorithmen oder gierige Algorithmen bilden eine spezielle Klasse von Algorithmen in der Informatik. Sie zeichnen sich dadurch aus, dass sie schrittweise den Folgezustand auswählen, der zum Zeitpunkt der Wahl den größten Gewinn bzw. das beste Ergebnis (berechnet durch eine Bewertungsfunktion) verspricht (z. B. Gradientenverfahren). Greedy-Algorithmen sind oft schnell, lösen viele Probleme aber nicht optimal.
Abstract from DBpedia / Wikipedia · CC BY-SA