Zusammenfassung
In den bisherigen Abschnitten von Teil II haben wir eine Reihe von Algorithmen für wichtige Probleme, wie das Job-Zuordnungsproblem oder das Traveling Salesman Problem, kennengelernt und dabei die grundlegenden Fragen diskutiert, die beim Entwurf und der Analyse von Algorithmen auftauchen: Wie beschreiben wir die Algorithmen? Welche Datenstrukturen sollen wir verwenden? Wie schnell ist der Algorithmus? Gibt es überhaupt effiziente Algorithmen?
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Aigner, M. (2004). Allgemeine Optimierungsmethoden. In: Diskrete Mathematik. Vieweg Studium Aufbaukurs Mathematik. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-94371-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-322-94371-2_10
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-47268-9
Online ISBN: 978-3-322-94371-2
eBook Packages: Springer Book Archive