Advertisement

Flüsse und Strömungen

  • Sven Oliver Krumke
  • Hartmut Noltemeier
Chapter
Part of the Leitfäden der Informatik book series

Zusammenfassung

Strömungen und Flüsse sind wichtige Werkzeuge zur Modellierung vieler Optimierungsprobleme. Informell besteht das „Maximalfluss-Problem“ darin, in einem Netz mit Kapazitäten auf den Pfeilen so viel Fluss wie möglich von einer ausgezeichneten Quelle s zu einer ausgezeichneten Quelle t zu schicken. Dabei dürfen die Kapazitäten nicht überschritten werden.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden 2012

Authors and Affiliations

  • Sven Oliver Krumke
    • 1
  • Hartmut Noltemeier
    • 2
  1. 1.Technische Universität KaiserslauternKaiserslauternDeutschland
  2. 2.Universität WürzburgWürzburgDeutschland

Personalised recommendations