剛剛看滿久的 覺得自己"應該"理解了
所以把我的想法寫出來請大家幫我看對不對
假設a為起點 , z為終點
一開始每個邊的流量都設為0
並且找出一路徑(augementing path)為從起點a到終點z
的一條路徑 , 其中這條路徑的每一個邊(x,y)必須符合c(x,y)>f(x,y) , 並找出
此路徑所有邊 取 min(c(x,y)-f(x,y)) , 加到路徑所有邊的f(x,y)
重複尋找路徑的步驟直到找不到為止
請問以上步驟正確嗎
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.0.42.10