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的感觉如果还是不懂欢迎指教有错误的地方也请各位大神鞭策