Greedy-Algorithmen SS10

Aus ProgrammingWiki
< AuK
Archivierte Version vom 2010-04-24T08:41:46+00:00. Aktuelle Version

Inhaltsverzeichnis

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".

Bruchteilrucksack

Aufbau

Kürzeste Wege in den Graphen