Greedy-Algorithmen SS10

Aus ProgrammingWiki
< AuK
Archivierte Version vom 2010-04-20T17:38:04+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. Desehlb wird der Greedy-Algorithmus auch gieriger Algorithmus genannt.

Bruchteilrucksack

Aufbau

Kürzeste Wege in den Graphen