Authors: Eleonor Ciurea, Laura Ciupal
Keywords: Flow, network algorithms, minimum flow, preflow, residual capacity, distance label
Abstract
We present a generic preflow algorithm and several implementations of it, that solve the minimum flow problem in O(n
2m) time.
AMS Mathematics Subject Classification: 90B10, 90C35, 05C35, 68R10
Eleonor Ciurea, Laura Ciupal,
"Transilvania" University,
Brasov, Romania
Fulltext

–
0.15 Mb