Advertisement

Graphen- und Netzwerkoptimierung

  • Christina Büsing

Table of contents

  1. Front Matter
    Pages i-xii
  2. Christina Büsing
    Pages 1-19
  3. Christina Büsing
    Pages 21-38
  4. Christina Büsing
    Pages 39-55
  5. Christina Büsing
    Pages 57-70
  6. Christina Büsing
    Pages 71-89
  7. Christina Büsing
    Pages 91-109
  8. Christina Büsing
    Pages 111-124
  9. Christina Büsing
    Pages 125-143
  10. Christina Büsing
    Pages 145-161
  11. Christina Büsing
    Pages 163-185
  12. Christina Büsing
    Pages 187-201
  13. Christina Büsing
    Pages 203-221
  14. Christina Büsing
    Pages 223-245
  15. Back Matter
    Pages 247-265

About this book

Introduction

„Alle Wege führen nach Rom!" Aber welcher ist der beste – wie findet mein Navi den Weg überhaupt? Und was ist mit einer Rundreise durch Europas Hauptstädte?

Diese Fragen bilden nur einen kleinen Teilaspekt der Themen dieses Buches. Anhand vieler Praxissituationen werden die Begriffe der Graphentheorie und Netzwerkoptimierung eingeführt und die aufgeworfenen Probleme anschließend mit Hilfe von Algorithmen gelöst.

Das Buch richtet sich an Studierende der Mathematik und Informatik in den ersten Semestern sowie an interessierte Praktiker. Es enthält eine Vielzahl an Anwendungsbeispielen sowie wichtige in der Praxis relevanten Algorithmen mit dem Beweis ihrer Optimalität.

Spezielle mathematische Vorkenntnisse sind nicht erforderlich: Sämtliche Begriffe und Methoden werden auf verständliche Weise eingeführt. Das so erworbene Wissen kann anhand zahlreicher Übungsaufgaben und deren Lösungen vertieft und überprüft werden.

Keywords

Algorithmen Farbe Färbung Graph Graphentheorie Haus vom Nikolaus Knoten Königsberger Brückenproblem Matching Netzwerk Optimierung Quantoren Schnitt Weg vollständige Induktion

Authors and affiliations

  • Christina Büsing
    • 1
  1. 1.Fakultät II Mathematik und Naturwissenschaften, Institut für MathematikTU BerlinBerlin

Bibliographic information

Industry Sectors
Energy, Utilities & Environment
Aerospace
Oil, Gas & Geosciences