Algorithms for minimum flows

Abstract

We present a generic preflow algorithm and several implementations of it, that solve the minimum flow problem in O(n2m) time. AMS Mathematics Subject Classification: 90B10, 90C35, 05C35, 68R10

Keywords

• network algorithms
• minimum flow
• preflow
• residual capacity
• distance label
• Network flow
• distance label