https://i.imgur.com/SJdyCsO.jpg
https://i.imgur.com/VcJWrzL.jpg
请问这题的minimum cut为何可以切出{a, b, d, f}为一组呢？
d跟f满了应该要被排除在外(吧?)
感谢帮助解惑的各位了！

我不会离散的labeling 方法 只会画residual network如果从这个角度来看的话 因为a到c 还有路 所以d 和 f可以透过c抵达 我的想法是这样有错还请其他人指正

最大流量=最小切集 你就找哪条切线流量是10就好A->z 这种方向才要算 所以ef 那条2不算

min cut在maxflow mincut thm的证明里有说明找法基本上就是s在residual network里能走到的点都归在S 剩下就在Thttps://i.imgur.com/owDy7cq.jpg

谢谢三位高手解惑xd用residual network去分两个集合瞬间就懂了~