Zusammenfassung
Das Hotel "Zum goldenen Einhorn“ in Mittelberg, der Hauptstadt von Schön- Auenland, will durch exklusive Angebote auf seiner Homepage noch mehr Gäste anlocken. Dazu versucht Hans-Jürgen, der Chef des Hauses, eine Auswahl an Tagesausflügen in die umliegenden Orte zu entwickeln. Vor ihm liegt eine Straßenkarte, in die er die Fahrzeiten pro Strecke eingetragen hat (Abb. 9.1). Welche Routen sollte er seinen Touristen vorschlagen, um möglichst schnell in die umliegenden Orte zu gelangen?
This is a preview of subscription content, log in via an institution to check access.
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
© 2010 Spektrum Akademischer Verlag Heidelberg
About this chapter
Cite this chapter
Büsing, C. (2010). Kürzeste Wege. In: Graphen- und Netzwerkoptimierung. Spektrum Akademischer Verlag. https://doi.org/10.1007/978-3-8274-2423-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-8274-2423-5_9
Publisher Name: Spektrum Akademischer Verlag
Print ISBN: 978-3-8274-2422-8
Online ISBN: 978-3-8274-2423-5
eBook Packages: Life Science and Basic Disciplines (German Language)