Zusammenfassung
Bei der Bestimmung von kürzesten Wegen in endlichen, gerichteten Graphen G = (E, P) wird angenommen, daß beim Durchlaufen eines Pfeiles eine Distanz zu überwinden ist, Kosten verursacht werden, Zeit aufzuwenden ist etc. Mit P = {p1,..., pn{ wird deshalb vorausgesetzt, daß eine Pfeilbewertung gegeben ist, die in einem Kostenvektor cT = (c1,..., cn) zusammengefaßt sei, wobei die Komponente cj ∈ ℝ1 dem Pfeil pj zugeordnet ist und als Länge des Pfeiles interpretiert werden kann.
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
© 1979 B. G. Teubner, Stuttgart
About this chapter
Cite this chapter
Hässig, K. (1979). Kürzeste Wege und kürzeste Weglängen. In: Graphentheoretische Methoden des Operations Research. Leitfäden der angewandten Mathematik und Mechanik LAMM, vol 42. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-94655-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-322-94655-3_2
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-519-02344-9
Online ISBN: 978-3-322-94655-3
eBook Packages: Springer Book Archive