图论第9章资料.ppt

例 求带权1, 2, 4, 5, 6, 8的最优二元树。 解 求解过程如图的(1)--(5) 设求得的最优二元树为T，则有 W(T) = (1+2)×4 + 4×3 + (5+6+8)×2 = 62 3 1 2 (1) 7 3 4 1 2 (2) 7 11 3 4 5 6 1 2 (3) 7 8 11 3 4 5 6 1 2 (4) 15 7 8 5 6 3 4 1 2 (5) 26 15 11 * 在计算机及通讯事业中，常用二进制编码来表示符号，称