Auszug
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?
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2006 Friedr. Vieweg & Sohn Verlag | GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
(2006). Allgemeine Optimierungsmethoden. In: Diskrete Mathematik. Vieweg. https://doi.org/10.1007/978-3-8348-9039-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-8348-9039-9_10
Publisher Name: Vieweg
Print ISBN: 978-3-8348-0084-8
Online ISBN: 978-3-8348-9039-9
eBook Packages: Life Science and Basic Disciplines (German Language)