20 Jul
2014
20 Jul
'14
3:45 a.m.
Hi there, I'm working in a cut-tree implementation of gomoryhu algorithm and I have to compute max-flow on the input graph. I read about efficiency of the push-relabel algorithm and I want to do some tests but I can't get this because all reverse edges have to capacity equals 0. Someone knows one way to workaround this restriction? Other max-flow algorithms in BGL (edmonds-karp and boykov-kolmogorov) don't have this restriction, what do them more fast than push-relabel implementation. Thanks
3782
Age (days ago)
3782
Last active (days ago)
0 comments
1 participants
participants (1)
-
Charles Maske