作者zuchang (chang)
看板Grad-ProbAsk
标题[理工] 108 交大 资演
时间Fri Jan 10 12:58:39 2020
如图
我的问题是这样分析可以吗
因为我觉得中间augment path部分怪怪的
第一眼觉得O(1)
後来看答案才觉得应该会到O(E)好像蛮合理的
这应该是改进Ford-Fulkerson一次至少K的演算法
https://i.imgur.com/UPFS8fF.jpg
-----
Sent from JPTT on my iPad
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 59.126.175.213 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1578632323.A.DA1.html
※ 编辑: zuchang (101.9.230.173 台湾), 01/10/2020 13:09:56
1F：推 twiddlebug: 请问怎麽看出Edmond-karp的呢01/11 14:55
本来以为是最内圈的那个是Edmond 但是後来发现不是 谢谢 应该改进Ford 让他一次至少
K才加进augment path
※ 编辑: zuchang (101.9.230.173 台湾), 01/11/2020 20:47:54