臺大104 Loser tree prom已刪文

看板Grad-ProbAsk作者 (CJentalL)時間2年前 (2022/01/04 16:28), 編輯推噓2(202)
留言4則, 2人參與, 2年前最新討論串1/1
https://i.imgur.com/ysicP6k.jpg
如圖 可以理解有V個Run 所以每次Delete min是LogV 不過為何是E次呢 Prim不應該是作V次嗎 ---- Sent from BePTT on my iPhone 11 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.143.202 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1641284885.A.68F.html

01/04 16:51, 2年前 , 1F
還要更新阿
01/04 16:51, 1F

01/05 17:29, 2年前 , 2F
跑 O(E) 次吧~ 因為MST選E條路
01/05 17:29, 2F

01/05 17:35, 2年前 , 3F
喔~ 還要更新,其實是 O((V+E)logV) Decrease key
01/05 17:35, 3F

01/05 17:35, 2年前 , 4F
跟 Exact Min
01/05 17:35, 4F
文章代碼(AID): #1Xr0KLQF (Grad-ProbAsk)