作者ben4562002 (Bin)
看板Grad-ProbAsk
標題[理工] 離散 ch8. 最小切集
時間Tue Dec 17 17:37:16 2019
https://i.imgur.com/SJdyCsO.jpg
https://i.imgur.com/VcJWrzL.jpg
請問這題的minimum cut為何可以切出{a, b, d, f}為一組呢？
d跟f滿了應該要被排除在外(吧?)
感謝幫助解惑的各位了！
----
Sent from
BePTT on my Sony G8142
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.164.177 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1576575438.A.17B.html
1F：推 pyramidinc: 我不會離散的labeling 方法 只會畫residual network 12/17 17:52
2F：→ pyramidinc: 如果從這個角度來看的話 因為a到c 還有路 所以d 和 f 12/17 17:52
3F：→ pyramidinc: 可以透過c抵達 我的想法是這樣 12/17 17:52
4F：→ pyramidinc: 有錯還請其他人指正 12/17 17:53
5F：→ zuchang: 最大流量=最小切集 你就找哪條切線流量是10就好 12/17 19:06
6F：→ zuchang: A->z 這種方向才要算 所以ef 那條2不算 12/17 19:07
7F：推 mi981027: min cut在maxflow mincut thm的證明裡有說明找法 12/17 20:00
8F：→ mi981027: 基本上就是s在residual network裡能走到的點都歸在S 剩 12/17 20:00
9F：→ mi981027: 下就在T 12/17 20:00
11F：→ ben4562002: 謝謝三位高手解惑xd用residual network去分兩個集合 12/17 21:57
12F：→ ben4562002: 瞬間就懂了~ 12/17 21:57