Titlebook: Kombinatorische Optimierung; Theorie und Algorith Bernhard Korte,Jens Vygen Textbook 20122nd edition Springer-Verlag Berlin Heidelberg 2012

大量杀死

Bernhard Korte,Jens VygenHerausragendes Lehrbuch zur kombinatorischen Optimierung für Studierende im Hauptstudium.Eines von sehr wenigen Lehrbüchern auf diesem Gebiet.Gebiet hat vielfältige Anwendungsmöglichkeiten.Bietet voll

鬼魂

MILK

Graphen,Graphen sind fundamentale kombinatorische Strukturen, die überall in diesem Buch vorkommen. In diesem Kapitel werden wir nicht nur die grundlegenden Definitionen und die Standardnotation einführen, sondern auch einige fundamentale Sätze und Algorithmen beweisen bzw. beschreiben.

enfeeble

GENRE

GRIN

,Kürzeste Wege,Eines der bekanntesten kombinatorischen Optimierungsprobleme ist, einen kürzesten Weg zwischen zwei bestimmten Knoten eines gerichteten oder ungerichteten Graphen zu finden.

Coronary

,Netzwerkflüsse,In diesem und dem nächsten Kapitel werden wir Flüsse in Netzwerken betrachten. Wir gehen aus von einem Digraphen G mit Kantenkapazitäten u : E(G) -> R+ und zwei vorgegebenen Knoten, s (die Quelle) und t (die Senke). Das Quadrupel (G; u; s; t) wird auch als Netzwerk bezeichnet.

Torrid

无动于衷

浓缩