Zusammenfassung
Wie komme ich am schnellsten von Freiburg nach Königsberg, dem heutigen Kaliningrad? Wie komme ich am billigsten von Freiburg nach Königsberg? Wie transportiere ich ein Gut am billigsten von mehreren Anbietern zu mehreren Nachfragern? Wie ordne ich die Arbeitskräfte meiner Firma am besten denjenigen Tätigkeiten zu, für die sie geeignet sind? Wann kann ich frühestens mit meinem Hausbau fertig sein, wenn die einzelnen Arbeiten in der richtigen Reihenfolge ausgeführt werden? Wie besuche ich alle meine Kunden mit einer kürzest möglichen Rundreise?WelcheWassermenge kann die Kanalisation in Freiburg höchstens verkraften? Wie muss ein Rundweg durch Königsberg aussehen, auf dem ich jede Brücke über den Pregel genau einmal überquere und am Schluss zum Ausgangspunkt zurückkomme? Diese und viele andere Probleme lassen sich als Probleme in Graphen formulieren und mithilfe von Graphenalgorithmen lösen. In einem Graphen wird dabei die wesentliche Struktur des Problems, befreit von unbedeutenden Nebenaspekten, repräsentiert.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2012 Spektrum Akademischer Verlag Heidelberg
About this chapter
Cite this chapter
Ottmann, T., Widmayer, P. (2012). Graphenalgorithmen. In: Algorithmen und Datenstrukturen. Spektrum Akademischer Verlag. https://doi.org/10.1007/978-3-8274-2804-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-8274-2804-2_9
Publisher Name: Spektrum Akademischer Verlag
Print ISBN: 978-3-8274-2803-5
Online ISBN: 978-3-8274-2804-2
eBook Packages: Computer Science and Engineering (German Language)