推 twiddlebug: 請問怎麼看出Edmond-karp的呢01/11 14:55
本來以為是最內圈的那個是Edmond 但是後來發現不是 謝謝 應該改進Ford 讓他一次至少
K才加進augment path
※ 編輯: zuchang (101.9.230.173 臺灣), 01/11/2020 20:47:54
如圖
我的問題是這樣分析可以嗎
因為我覺得中間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://www.ptt.cc/bbs/Grad-ProbAsk/M.1578632323.A.DA1.html
※ 編輯: zuchang (101.9.230.173 臺灣), 01/10/2020 13:09:56