1. PTT
  2. Grad-ProbAsk

[理工] 108 交大 資演

作者: zuchang (chang)   2020-01-10 12:58:39
如圖
我的問題是這樣分析可以嗎
因為我覺得中間augment path部分怪怪的
第一眼覺得O(1)
後來看答案才覺得應該會到O(E)好像蠻合理的
這應該是改進Ford-Fulkerson一次至少K的演算法
https://i.imgur.com/UPFS8fF.jpg
作者: twiddlebug (Tina)   2020-01-11 14:55:00
請問怎麼看出Edmond-karp的呢
繼續閱讀
[理工] 離散-Different path of length ktank123zzz[理工] 離散 成104 第10題ching4562[理工] 104政大OS!Aa841018[理工] 98交大OS!Aa841018108中正 OS對答案zxc2179vbnm[理工] 線代 極小多項式gash55025502108中正離散zxc2179vbnm[理工] 108交大資演題目WendyD[理工] 103 成大 計系 最後一題GlassesKJ[理工] 104電機丙 資結 10 16bochengchen

Links booklink

Contact Us: admin [ a t ] ucptt.com