文章基本信息
- 标题：Algorithms for minimum flows
- 本地全文：下载
- 作者：Eleonor Ciurea ; Laura Ciupal
- 期刊名称：Computer Science Journal of Moldova
- 印刷版ISSN：1561-4042
- 出版年度：2001
- 卷号：9
- 期号：3
- 页码：275-290
- 出版社：Institute of Mathematics and Computer Science
- 摘要：We present a generic preflow algorithm and several implementations of it, that solve the minimum flow problem in O(n2m) time.
- 关键词：Flow; network algorithms; minimum flow; preflow; residual capacity; distance label
