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去分兩個集合瞬間就懂了~