小弟有先檢討了一下才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