试用权集合{12,4,5,6,1,2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。
N诺智能批改可自动批改答案并给出反馈，每次使用将消耗 1个诺币
您当前的诺币数量： 个
N诺正在智能批改，预计需要30秒，请稍候...
30
12 18
7 11
3 4 5 6
1 2
12*1+3*4+15*3=69
69
80
12+(4+5+6)*3+(1+2)*4=69
12*1 + (5+6+7)*3 + (1+2)*4 = 69
12 + 4 + 8 + 12 + 15 + 18 = 69
51
4 5 6 1 2 12 3 3 4 5 6 12 10 5 6 7 12 21 7 11 12 39 18 12 69
4 5 6 1 2 12 3 3 4 5 6 12 10 5 6 7 12 21 7 11 12 39 18 12 60
WPL=4*(1+2)+3*4+3*(5+6)+12=69
wpl=69
{12,4,5,6,1,2}
18 12
4*(1+2)+3*(4+5+6)+12=69
4*(1+2)+3*(4+5+6)+1*12=69
WPL=12*1+4*(5+6+4)+5*(1+2)=87
我超白好嘛 回复 我超白好嘛： emmm.图画错了....怎么删除评论.....丢人
WPL=12*1+(4+5...
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案