[理工] 108 交大 資演

看板Grad-ProbAsk作者 (chang)時間4年前 (2020/01/10 12:58), 4年前編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 4年前最新討論串1/1
如圖 我的問題是這樣分析可以嗎 因為我覺得中間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
推
01/11 14:55, 4年前 , 1F
請問怎麼看出Edmond-karp的呢
01/11 14:55, 1F
本來以為是最內圈的那個是Edmond 但是後來發現不是 謝謝 應該改進Ford 讓他一次至少 K才加進augment path ※ 編輯: zuchang (101.9.230.173 臺灣), 01/11/2020 20:47:54
‣ 更多 zuchang 的文章
文章代碼(AID): #1U60I3sX (Grad-ProbAsk)