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