Zusammenfassung
Die digitale Arbeitsweise des Computers bedingt ein Diskretisieren des Problems, was auch eine Bedingung für die Lösbarkeit desselben mit Dynamischer Programmierung ist. Der im allgemeinen gesetzmässige Aufbau eines Graphen eignet sich sehr gut zum Kodifizieren. Dies ist am besten ersichtlich im Algorithmus von Ford, welcher eine allgemeine Rechenmethode zur Lösung eines dynamischen Problems darstellt. Das Block-Diagramm auf Seite 94 stellt den Algorithmus von Ford dar. Wir wollen nun die darin enthaltenen Bezeichnungen anhand eines Graphen näher erläutern.
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
© 1968 Springer-Verlag Berlin · Heidelberg
About this chapter
Cite this chapter
Künzi, H.P., Nievergelt, E., Müller, O. (1968). Dynamische Programmierung und Computer-Kapazitaet. In: Einführungskursus in die dynamische Programmierung. Lecture Notes in Operations Research and Mathematical Economics, vol 6. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-00830-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-662-00830-0_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-04255-6
Online ISBN: 978-3-662-00830-0
eBook Packages: Springer Book Archive