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