Greedy-Algorithmen SS10

Aus ProgrammingWiki
< AuK
Archivierte Version vom 2010-04-24T08:40:28+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 ihr 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