Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I don’t understand the distinction you’re drawing. Can you explain? Max flow and min cut are entirely dual. Which one you use is more a matter of convenience


What I meant was that if you wish to find the maximum flow, you'd use push-relabel or another max-flow algorithm instead of finding the min-cut first and then building the max-flow solution from there.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: