Can someone provide useful links for Push Flow Relabel Algorithm and it’s implementation ?
I have read the topcoder tutorial but half way through the article the proofs became tough rather.
I would appreciate some help and if possible a easier way of explanation of the above.
check these links -
http://theory.stanford.edu/~trevisan/cs261/lecture12.pdf
http://www.imada.sdu.dk/~jbj/DM85/preflownew.pdf
https://www.ads.tuwien.ac.at/teaching/archiv/praktika/CherkasskyGoldberg-1995-MaxFlow.pdf
for program -
https://sites.google.com/site/indy256/algo/preflow
2 Likes