Greedy-Algorithmus

Neue Frage »

marshmallow2 Auf diesen Beitrag antworten »
Greedy-Algorithmus
Hallo,

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.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »