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)
返 回