[理工] [資結] max flow min cut

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