看板 [ Grad-ProbAsk ]
討論串[資工]交大103 資結 12題 max flow
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [資工]交大103 資結 12題 max flow
推噓3(3推 0噓 9→)留言12則，0人參與, 最新作者skellroyal (skellroyal)時間11年前 (2015/01/15 01:19), 11年前編輯資訊
0
0
0
內容預覽:
在"最後的residual network"中，令S:{自S可到的點}, T:{自S不可到的點}. 則(S,T)是"原本"flow network的min-cut (題目的圖). min-cut:(S,T)滿足:. 1. S∪T=V 且 S∩T={}. 2. S->T的邊的weight和為所有cut
(還有241個字)
#1
[資工]交大103 資結 12題 max flow
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者qoojordon (穎川琦)時間11年前 (2015/01/14 23:48), 編輯資訊
0
0
0
內容預覽:
出處:交大資聯103 12題. Q1-1:. 一flow network 如下圖 , 求min cut =?. 3. A——→B 4. 2↗｜ ／↑↘. S ｜1 ／3 ｜1 T. 4↘↓↙ ｜↗3. C——→D. 3. 回頭看以前沒寫完整的題目有不確定自己是否正確. 做完FF Algo (flow
(還有286個字)
首頁
上一頁
1
下一頁
尾頁