Diese Webseite nutzt Cookies für ein verbessertes Nutzungserlebnis. Erfahren Sie mehr in unserer Datenschutzrichtlinie und der Cookies-Seite, auf der Sie auch einzelne Cookies und Services akzeptieren/ablehnen können. Durch die weitere Nutzung dieser Website erklären Sie sich mit unseren Richtlinien einverstanden.

Greedy Algorithmus

Dieser Text ist nur auf Englisch verfügbar.
Greedy_Glouton.png

Ein Bergsteiger-Alogirthmus, der nicht das korrekte Ergebnis, nämlich den Gipfelpunkt M, wiedergibt, sondern zum lokalen Maximum m konvergiert. Ein leichter Start in der Ausgangsposition, d. h. eine winzige Verschiebung von A nach links, hätte das korrekte Ergebnis gebracht.

Bild: Tos (https://commons.wikimedia.org/wiki/File:Greedy Glouton.svg), „Greedy Glouton“, converted to png von TG, https://creativecommons.org/licenses/by-sa/3.0/legalcode
Greedy-search-path-example.gif

Beispiel für einen einfachen Entscheidungsbaum, bei dem ein gieriger Algorithmus nicht den richtigen Weg wählt. Der höchste Gewinn ist der linke Pfad (grün), aber ein gieriger Algorithmus wird dem roten Pfad folgen.

Bild: Swfung8 (https://commons.wikimedia.org/wiki/File:Greedy-search-path-example.gif), „Greedy-search-path-example“, converted to single png, starting point half coloured von TG, https://creativecommons.org/licenses/by-sa/3.0/legalcode
Dieser Text ist nur auf Englisch verfügbar.
Letzte Aktualisierung: 2. September 2021