Zusammenfassung
In diesem Kapitel wollen wir zwei weitere grundlegende kombinatorische Optimierungsprobleme lösen: maximale Matchings in bipartiten Graphen und maximale Flüsse in Netzwerken. Es wird sich herausstellen, dass das erste Problem ein Spezialfall des zweiten ist. Insofern ist nicht überraschend, dass eine grundlegende Technik, augmentierende Wege, bei beiden der Schlüssel zur Lösung ist.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2016 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Vygen, J., Hougardy, S. (2016). Matching und Netzwerkflüsse. In: Algorithmische Mathematik. Springer-Lehrbuch. Springer Spektrum, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-47014-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-662-47014-5_10
Published:
Publisher Name: Springer Spektrum, Berlin, Heidelberg
Print ISBN: 978-3-662-47013-8
Online ISBN: 978-3-662-47014-5
eBook Packages: Life Science and Basic Disciplines (German Language)