Zusammenfassung
Manche der in § 8 besprochenen Auswahlprobleme suggerieren eine Bewegung im Graphen: dies trifft insbesondere auf die Routenprobleme zu, die ja die Eigenschaft haben, daß in jeden Knoten genau ein Pfeil hinein und einer heraus führt. Beginnt man die Bewegung im Graphen bei einem beliebigen Knoten, so ist ihre Fortführung, folgt man den Pfeilen des Untergraphen, eindeutig bestimmt.
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
© 1991 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Beisel, EP., Mendel, M. (1991). Optimale Touren. In: Optimierungsmethoden des Operations Research. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-93952-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-322-93952-4_9
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-06307-8
Online ISBN: 978-3-322-93952-4
eBook Packages: Springer Book Archive