首页   按字顺浏览 期刊浏览 卷期浏览 An algorithm for certain multi‐commodity flow problems
An algorithm for certain multi‐commodity flow problems

 

作者: Daniel J. Kleitman,  

 

期刊: Networks  (WILEY Available online 1971)
卷期: Volume 1, issue 1  

页码: 75-90

 

ISSN:0028-3045

 

年代: 1971

 

DOI:10.1002/net.3230010107

 

出版商: Wiley Subscription Services, Inc., A Wiley Company

 

数据来源: WILEY

 

摘要:

AbstractIn this paper an algorithm is presented for solving a certain class of multi‐commodity flow problems. The class of problems considered consist of integer capacity multi‐source and multi‐sink problems for which each node is a source of sink for all but at most one commodity. The algorithm is described in the case that any edge connecting a source and sink of a commodity can be used for flow of that comm

 

点击下载:  PDF (722KB)



返 回