1. PTT
  2. Grad-ProbAsk

臺大104 Loser tree prom

作者: j12345453 (CJentalL)   2022-01-04 16:28:03
https://i.imgur.com/ysicP6k.jpg
如圖 可以理解有V個Run
所以每次Delete min是LogV
不過為何是E次呢
Prim不應該是作V次嗎
作者: VF84 (Jolly Roger)   2022-01-04 16:51:00
還要更新阿
作者: jacksoncsie (資工肥宅)   2022-01-05 17:29:00
跑 O(E) 次吧～ 因為MST選E條路喔～ 還要更新，其實是 O((V+E)logV) Decrease key跟 Exact Min
繼續閱讀
[理工] 101中山資工 離散steven183100成大chiuchang[理工] 100中山資工 離散steven183100清大chiuchang[理工] 95台大電機 計系 schedulingpipiLUANAIAI[理工] 104台大電機 schedulingpipiLUANAIAI[理工] 101交大作業系統process schedulingpipiLUANAIAI[理工] 成大108 計組 第二題Rjunkai[理工] 線性代數triumphant10[理工] 110 台大資工OSjacksoncsie

Links booklink

Contact Us: admin [ a t ] ucptt.com