Advertisement

Optimale Bäume und Wege

  • Stefan HougardyEmail author
  • Jens Vygen
Chapter

Zusammenfassung

In der Kombinatorischen Optimierung sucht man in einer endlichen Menge von Objekten mit einer kombinatorischen Struktur ein optimales Element. Die Objekte (d. h., die zulässigen Lösungen) können meist als Teilmengen einer endlichen Grundmenge U repräsentiert werden. Oft ist U die Kantenmenge eines Graphen. Die Objekte können dann z. B. \(s-t-\)Wege (für gegebene Knoten s und t) oder aufspannende Bäume sein; diese beiden Fälle werden wir gleich betrachten.

Copyright information

© Springer-Verlag GmbH Deutschland, ein Teil von Springer Nature 2018

Authors and Affiliations

  1. 1.Forschungsinstitut für Diskrete MathematikUniversität BonnBonnDeutschland

Personalised recommendations