NobleBlocks
Public

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!