https://i.imgur.com/PtNhc0R.jpg
想問一下這題題目是在說什麼呢，那個數學式有點看不懂，27就做不出來。
28、29了解fibonacci 和binary heap就做得出來。
但27真的沒想法…
Ans:
27.E
28.ACDE
29.D

我想不太到好的解釋，但我認為它跟 Prim 在基本的精神上有些類似。你或許可以試著從這點下手

算式講的是magic order的定義我的理解是V1是演算法選出來的第一個點V2是第二個點，依此類推選定V1後會將各點更新key值也就是key(v2)=w(v1,v2)其餘的點也是一樣新的一輪挑出key值最大的點當V2再更新其餘的點key(v3)=key(v3)+w(v2,v3)=w(v1,v3)+w(v2,v3)依此類推每個key值就會變成式子那樣如此就可以求出magic order了有點像是Dijkstra的感覺如果還是不懂歡迎指教有錯誤的地方也請各位大神鞭策