> 数学 >
一组权(10,12,16,21,30)通过霍夫曼算法求出的扩充二叉树的带全外部路径长度为?我算的结果为170,
但答案是200.请帮忙详细分析一下并且给出结果是多少?
人气:314 ℃ 时间:2020-08-24 02:17:03
解答
霍夫曼树如下:
89
52 37
22 30 16 21
10 12
所以计算带权路径长度为:
3 * 10 + 3 * 12 + 2 * 30 + 2 * 16 + 2 * 21 = 200
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版