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

Well if you have designated source (s) and sink (t) in a directed network, then yes, finding max s-t flow and min s-t cut are dual problems. Here the paper seems to be dealing with undirected graphs and all cuts in them, not necessarily between a given pair of vertices, so it is slightly different.


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

Search: