AuK/Greedy-Algorithmen SS10

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 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==