首页   按字顺浏览 期刊浏览 卷期浏览 Determination of shortest path in a network with time-dependent edge-lengths1
Determination of shortest path in a network with time-dependent edge-lengths1

 

作者: Emil Klafszky,  

 

期刊: Mathematische Operationsforschung und Statistik  (Taylor Available online 1972)
卷期: Volume 3, issue 4  

页码: 255-257

 

ISSN:0047-6277

 

年代: 1972

 

DOI:10.1080/02331887208801081

 

出版商: Akademie-Verlag

 

数据来源: Taylor

 

摘要:

The solution of the shortest path problem in case of time-independent edge-lengths is due to FORD and FULKERSON [1,2]. By using the method of dynamic programming, BELLMAN [3] gave a procedure for the determination of the length of the shortest path. Following this principle COOKE and HALSEY [4] have a procedure for the determination of the length of the shortest path in case of time-dependent edge-lengths. This procedure, however, gives only the length of the path, not the path itself. We shall demonstrate in this paper that the method of FORD and FULKERSON leads itself too to solution of the problem, morcover it gives also the shortest path.

 

点击下载:  PDF (127KB)



返 回