Greedy-Algorithmus in C#

Hi!

Ich such Beispiele für den Greedy-Algorithmus.

Diese sollten halt in C# sein.

Mfg

Hallo Ratz0r,

laut Wikipedia beschriebt ein Greedy-Algorithmus eine Klasse von Algorithmen.

Von daher ist es vielleicht besser nach einem konkreten Algorithmus zu suchen, der zu dieser Klasse geordnet wird.

Zum Beispiel bei Google Code Search.

@Edit: Link korrigiert

Schöne Grüße,

Tachyon

Ich kenn mich nicht so aus, aber für mich sieht das so aus, als ob es nicht **den ** Greedy-Algorithmus gibt. Dazu braucht man einen konkreten Fall. Oder irre ich mich da?

Gruß pdelvo

Hallo pdelvo,

genau so habe ich das auch verstanden. Es ist halt nur eine Klasse von Algortihmen:

Sie zeichnen sich dadurch aus, dass sie schrittweise denjenigen Folgezustand auswählen, der zum Zeitpunkt der Wahl den größten Gewinn bzw. das beste Ergebnis verspricht (z.B. Gradientenverfahren).

Als Beispiel ist ja das Gradientenverfahren angegeben. Dafür lassen sich bestimmt auch Codebeispiele finden.

Nachtrag:
@pdelvo: Jetzt verstehe ich erstmal was du meintest... Mir ist wohl ein Fehler beim kopieren des angegebenen Links unterlaufen. (Dort stand "Greedy" als Suchwort).
Danke für den Hinweis 😉.

Schöne Grüße,

Tachyon