小弟有先检讨了一下才po上来
http://i.imgur.com/BgnUIOe.jpg
2.F少一条连至E
http://i.imgur.com/g3zEK0j.jpg
http://i.imgur.com/s7mt39p.jpg
http://i.imgur.com/YzBLd18.jpg
http://i.imgur.com/m7D9RyI.jpg
http://i.imgur.com/RkeFYer.jpg
http://i.imgur.com/D4zaRjL.jpg
12. O((V+E)α(V)) , O(Eα(V))
14. 15
http://i.imgur.com/uIo5Wl5.jpg
18.
　　　　
０　　 91/32 #　　　　
　　　　╱╲
１　　2/2　59/32
　　　　　 ╱╲
２ 　　 3/4 35/32
　　 ╱╲
３ 　　 4/8 19/32
　　 ╱╲
４ 　　 4/16 11/32
　　 ╱╲
５ 　　 5/32 6/32　
谢谢大家

第12题的加速http://i.imgur.com/DL7A2fH.jpghttp://i.imgur.com/Eis8m9O.jpg我写的第2题

我少画一条 感谢

14题第一个答案是算x和y之间的距离哦～

问一下最后一题 是要求单一个node 还是 6个node加起来？

max of w[i]*(1/2)^d[i] is minimized感觉不用加起来？

因为我看题目问说 要求最小的最大值如果是霍夫曼的话感觉不会这样问吧？不过这题我也不会就是了@@

我的理解是每个tree都有一个max of w[i]*(1/2)^d[i]值找一个tree让这个值变成最小而这个值是由所有node之中w[i]*(1/2)^d[i]的最大值决定不知道我的英文这样理解有没有错XD我建出来的tree也是把2,3放第二层，4,4,5,6放第三层算出来max值是4/3，也不知道对不对阿要设计greedy算法那个我也不会就是了打错，max值是3/4

印象中第二题引线二元树是head node指向A喔

个人觉得ken大想法是对的 如果只是要让那六个leaves的weight跟depth算出来的最大值最小化的话 一直弄出degree为1的节点把leaves的depth弄到无限大就无解了...若是以这方向下去解 应该是要让整棵树里面最大的那个值（root）最小化 我画出来的树是这样 http://i.imgur.com/8vPCRqe.jpghttp://i.imgur.com/FQKGJJb.jpg思考方向是利用huffman 把权重越高的node放在越下面建出来的91/32为最小 也符合第二题的greedy个人想法啦QQ 觉得题目没写清楚的可能比较大忘了说我在说最后一题

这样讲我也觉得hut大和ken大对题目的理解才是对的了我没考虑到internal node的weight，回去重算XD希望大家都有看到最后不要被我上面的误导

http://i.imgur.com/mH9FVHf.jpg 第18题怪怪的，如果树这样会有更小值欸

91/32比47/16小吧QQ