Zusammenfassung
Ein häufiges, in verschiedenen Anwendungen auftretendes Reihenfolgeproblem ist das der Bestimmung von optimalen Wegen in Netzen, wobei die Zahl der benutzten Elemente (Knoten oder Kanten) beliebig ist. Es liegt also ein Problem vom Typ B vor. Je nach der Zielsetzung kann u.a. nach kürzesten, längsten, schnellsten, kostenminimalen, risikominimalen oder gewinnmaximalen Wegen gefragt sein. Im folgenden wird, soweit nichts anderes angegeben ist, jeweils vom kürzesten bzw. längsten Weg stellvertretend für die nach anderen Kriterien optimalen Wegen gesprochen.
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
© 1970 Springer-Verlag Berlin · Heidelberg
About this chapter
Cite this chapter
Müller-Merbach, H. (1970). Optimale Wege in Netzen. In: Optimale Reihenfolgen. Ökonometrie und Unternehmensforschung / Econometrics and Operations Research, vol 15. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-87727-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-87727-8_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-87728-5
Online ISBN: 978-3-642-87727-8
eBook Packages: Springer Book Archive