首页   按字顺浏览 期刊浏览 卷期浏览 Effiziente, optimale effiziente wege in graphen and diskret-differentielle prozesse mit...
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)



返 回