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

Obstacle

corporate

Verallgemeinerungen von Matroiden,lem der Minimierung einer beliebigen submodularen Funktion kennen lernen: einen über die . und einen anderen mittels eines kombinatorischen Algorithmus. Für den wichtigen Spezialfall einer symmetrischen submodularen Funktion werden wir in Abschnitt 14.5 einen einfacheren Algorithmus angeben.

畸形

平庸的人或物

IRS

allude

Graphen,hlossene, jede Kante genau einmal durchlaufende Spaziergänge. Schließlich werden wir in den Abschnitten 2.5 und 2.6 diejenigen Graphen betrachten, die kreuzungsfrei in der Ebene dargestellt werden können.

洁净

,Flüsse mit minimalen Kosten,5 und 9.6 zu besprechenden Minimum-Cost-Flow-Algorithmen bilden. Die meisten von ihnen benutzen die in Kapitel 7 besprochenen Algorithmen zur Bestimmung eines Kreises mit minimalem durchschnittlichem Kantengewicht oder eines kürzesten Weges als Subroutine. Abschließend betrachten wir in Abschnitt 9.7 eine Anwendung auf zeitabhängige Flüsse.

defray

强所

obtuse