Greedy-Algorithmus |
07.02.2012, 17:39 | marshmallow2 | Auf diesen Beitrag antworten » |
Greedy-Algorithmus ich sitze gerade an einem Beweis und kann mir eine Sache nicht so ganz herleiten. Es geht um eine supermodulare, konvexe und streng monotone Funktion v. Desweiteren ist y die Ausgabe des Monge-Algorithmus. Gilt unter diesen Voraussetzungen, dass y=v(N)? Falls ja, warum? Ich würde mich sehr über Hilfe freuen. Danke schon mal im Voraus. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|