Effiziente, optimale effiziente wege in graphen and diskret-differentielle prozesse mit vektorwertigem funktional
作者:
P. Aumüller,
L. Bittner,
期刊:
Mathematische Operationsforschung und Statistik. Series Optimization
(Taylor Available online 1982)
卷期:
Volume 13,
issue 3
页码: 393-408
ISSN:0323-3898
年代: 1982
DOI:10.1080/02331938208842800
出版商: Akademic-Verlag
数据来源: Taylor
摘要:
At first discrete-differential processes are reduced to “shortest-path-problems” in graphs without approximation. For vector minimum problems, especially shortest-path-problems with vector-valued lengths of arcs, the notion of an optimal-efficient solution,. of an optimal-efficient path resp. with regard to a real-valued valuation is introduced. To compute an optimal-efficient path, analog of the algorithms of Bellman, Ford, Floyd and Dantzing for vector-valued lengths of arcs and generalized measures of paths are given.
点击下载:
PDF (918KB)
返 回