Greedy-Algorithmen SS10

Aus ProgrammingWiki
< AuK
Archivierte Version vom 2010-04-20T17:40:24+00:00. Aktuelle Version

Inhaltsverzeichnis

Autoren:

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

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


Einführung

Im Allgemeinen bedeutet Greedy gefräßig bzw. gierig. Deshalb wird der Greedy-Algorithmus auch gieriger Algorithmus genannt.

Bruchteilrucksack

Aufbau

Kürzeste Wege in den Graphen