Titlebook: Kombinatorische Optimierung; Theorie und Algorith Bernhard Korte,Jens Vygen Textbook 20081st edition Springer-Verlag Berlin Heidelberg 2008

INCUR

独裁政府

,Flüsse mit minimalen Kosten,uf das . (siehe Einführung in Kapitel 8) Kosten auf den Kanten einführen, um den Arbeitern verschiedene Gehälter zuzuordnen; das Ziel wäre dann, bis zu einem festgelegten Zeitpunkt und zu minimalen Gesamtkosten alle Jobs erledigt zu haben. Natürlich gibt es etliche weitere Anwendungen. .Eine zweite

凶残

Gewichtete Matchings, sein. Wir werden . für den gewichteten Fall erweitern und eine .(..)-Implementierung angeben. Dieser Algorithmus hat diverse Anwendungen, von denen einige in den Aufgaben und in Abschnitt 12.2 vorgestellt werden.

Efflorescent

发出眩目光芒

慌张

Verallgemeinerungen von Matroiden,n durch Weglassen des Axioms (M3). In Abschnitt 14.1 betrachten wir Greedoide; sie entstehen durch Weglassen des Axioms (M2) (anstatt von (M3)). Ferner gibt es gewisse mit Matroiden und submodularen Funktionen verwandte Polytope - so genannte Polymatroide - die zu starken Verallgemeinerungen von wic

Neutropenia

Culmination

REP

,Mehrgüterflüsse und kantendisjunkte Wege,den (wir sprechen hier von mehreren Gütern), so dass der Gesamtfluss durch jede Kante deren Kapazität nicht übersteigt. Die Paare (.,.) stellen wir in einem zweiten Graphen dar; technisch bedingt repräsentieren wir einen .-.-Fluss durch eine Kante von . nach ..

disrupt