Zusammenfassung
Wir betrachten einen Digraphen G = (V, E) mit nichtnegativen Kosten c(e) = c ij (∀ e = (i, j) ∈ E). Um die Bezeichnung im folgenden zu vereinfachen, setzen wir c ij := ∞, falls (i, j) ∉ E.
Abstract
Consider a digraph G = (V, E) with non- negative costs c(e) = c ij (∀ e = (i, j) ∈ E) associated with the edges in G. To simplify further notation we define c ij := ∞ for all (i, j) ∉ E.
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
© 2000 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Hamacher, H.W., Klamroth, K. (2000). Shortest Path Problems. In: Lineare und Netzwerk-Optimierung / Linear and Network-Optimization. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-91579-5_6
Download citation
DOI: https://doi.org/10.1007/978-3-322-91579-5_6
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-03155-8
Online ISBN: 978-3-322-91579-5
eBook Packages: Springer Book Archive