Algorithm 1002
Published in ACM Transactions on Mathematical Software • Dec 9, 2019
NobleIDNI2P12W48R13S92
Authors:,
Gökçehan Kara
Can Özturan
Abstract
The maximum flow problem is one of the most common network flow problems. This problem involves finding the maximum possible amount of flow between two designated nodes on a network with arcs having flow capacities. The push-relabel algorithm is one of the fastest algorithms to solve this problem. W...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!