看板 Grad-ProbAsk 關於我們 聯絡資訊
請問有人知道該怎麼找minimum cut嗎?? 看了書後還是不太懂 另外想請問這種題目常出現嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.0.42.10
showyoulovex:其實不常出現 但是弄懂他 不去複習應該都會寫 01/06 00:46
showyoulovex:因為步驟蠻多的 網路上也很難講解 要一步一步推 01/06 00:47
showyoulovex:建議你帶著書去找學校老師 還是拜託別人教你 01/06 00:47
a613204:補習班好像沒有教這個 冏 01/06 00:48
AIdrifter:有教阿...就射出去全滿 進去為空阿... 01/06 10:13
AIdrifter:恩 發現自己回文好像有點糟糕 一一" 不過真是這樣 01/06 10:19
a613204:XD 我補的老師沒教 01/06 12:00
da0910cc:推show 01/06 12:18
pikachu123:你可以看看 corman書上 其實應該看的懂.... 01/06 12:37
a613204:我看到黃老師的書上有用Labeling procedure來找 01/06 12:56
a613204:請問都是用這種方法找嗎 演算法看起來有點複雜@@ 01/06 12:56
showyoulovex:小黃的書 我當初也是看兩三個小時還是不懂 01/06 13:17
showyoulovex:是聽別人交 15分鐘就會了 01/06 13:17
showyoulovex:da09 榜首哥 01/06 13:18
a613204:身邊沒人可以教..慘 01/06 13:22
a613204:想請問一下黃老師的書裡,先標記哪個節點有差嗎? 01/06 13:57
Byzantin:順序沒關係吧 01/06 16:27
mqazz1:找台大資工呂學一的投影片看吧 動畫還滿清楚的 01/06 19:06
mqazz1:也有深入到Ford-Fulkerson跟Edmonds-Karp的理論 01/06 19:06
sneak: 找台大資工呂學一的投影 https://daxiv.com 09/11 14:44