Zusammenfassung
Greedy- Algorithmen (engl. greedy = gierig) sind dadurch gekennzeichnet, dass sie immer den aktuell besten Nachfolger auswählen. Daher müssen sie vorher alle zur Verfügung stehenden Nachfolger bewerten, und dazu wenden sie das Gradientenverfahren an. Die gierigen Algorithmen arbeiten recht schnell und finden meist eine gute Lösung. Das heißt aber auch, dass es meist nicht die beste Lösung ist. Das erkennt man recht leicht, wenn man die klassischen Probleme für diesen Algorithmus betrachtet, nämlich das diskrete Rucksackproblem und das Problem des Handlungsreisenden. Der Greedy-Algorithmus findet dafür eine relativ gute Lösung, aber die optimale Lösung kann nur gefunden werden, wenn man Backtracking-Algorithmen anwendet, und damit steigt der Aufwand beträchtlich.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Logofătu, D. (2014). Greedy. In: Grundlegende Algorithmen mit Java. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-8348-2355-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-8348-2355-7_3
Published:
Publisher Name: Springer Vieweg, Wiesbaden
Print ISBN: 978-3-8348-1972-7
Online ISBN: 978-3-8348-2355-7
eBook Packages: Computer Science and Engineering (German Language)