Greedy-Algorithmen SS10

Autoren:

Claudia Scheffler (siclsche@stud.hs-zigr.de)

Dirk Klahre (sidiklah@stud.hs-zigr.de)

Einführung

In dem Themenkomplex Algorithmen und Komplexitäten wollen wir uns jetzt mit dem Thema Greedy-Algorithmen beschäftigen. Greedy steht hier für gierig bzw. gefräßig. Der Greedy-Algorithmus arbeitet nach der Methode:

                                   "Nimm den besten Happen den du kriegen kannst".

Das Prinzip der gierigen Algorithmen besteht darin in jedem Teilschritt so viel wie möglich zu erreichen.

Bruchteilrucksack

Aufbau

Kürzeste Wege in den Graphen