Research Space for Linear Algebra & Discrete Mathematics
這個很動態所以用文字難描述，建議去TKB補課
＠＠那請問一個為什麼要畫那多次 ＆ 圖中黑色粗線是代表不同路徑可以到 終點？謝謝
沒錯黑色粗線是代表一條到終點的路線，他劃這線的目的是要把那些管線灌滿，因為可能不是一次就灌滿所以要劃很多次
http://163.13.128.245/~u92510202/20090109/35那什麼圖中路徑沒走過,藍色那條沒灌到？那我大概看懂了～ 所在問一下最小切集要怎麼判斷？謝謝
所謂灌報的意思是說只是找不到路徑從A到Z急就爆，所以不用每一個邊都爆至於MIN CUT找法應該是找流經方向A到Z是滿的Z流向A的空的邊
你看 他切的那刀是1,14,44,4都是滿的
我覺得演算法有一個更好的解法不用考慮到"回流"你可以去參考洪捷寫的演算法
張貼留言
7 則留言:
這個很動態所以用文字難描述，建議去TKB補課
＠＠
那請問一個為什麼要畫那多次 ＆ 圖中黑色粗線是代表不同路徑可以到 終點？
謝謝
沒錯黑色粗線是代表一條到終點的路線，他劃這線的目的是要把那些管線灌滿，因為可能不是一次就灌滿所以要劃很多次
http://163.13.128.245/~u92510202/20090109/35
那什麼圖中路徑沒走過,藍色那條沒灌到？
那我大概看懂了～ 所在問一下最小切集要怎麼判斷？
謝謝
所謂灌報的意思是說只是找不到路徑從A到Z急就爆，所以不用每一個邊都爆
至於MIN CUT找法應該是找
流經方向
A到Z是滿的
Z流向A的空的邊
你看 他切的那刀
是
1,1
4,4
4,4
都是滿的
我覺得演算法有一個更好的解法
不用考慮到"回流"
你可以去參考洪捷寫的演算法
張貼留言