AuK/Greedy-Algorithmen SS10
Aus ProgrammingWiki
Wiki-Quelltext dieser Seite.
'''Autoren:''' <p> Claudia Scheffler ([mailto:siclsche@stud.hs-zigr.de siclsche@stud.hs-zigr.de])</p> <p> Dirk Klahre ([mailto:sidiklah@stud.hs-zigr.de sidiklah@stud.hs-zigr.de])</p> ==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==