问题
填空题
霍夫曼算法是求具有最______带权外部路径长度的扩充二叉树的算法。
答案
参考答案：小
解析：
霍夫曼给出了求具有最小带权外部路径长度的扩充二叉树的办法：首先找出两个最小的ωi值，不妨设为ω1和ω2，然后对m-1个权ω1+ω2，ω3…，ωm来求解这个问题，并且将这个解中的结点代替，如此进行下去，直到所有的ω都成为外部结点的权。
搜题请搜索小程序“爱下问搜题”
霍夫曼算法是求具有最______带权外部路径长度的扩充二叉树的算法。
参考答案：小
解析：
霍夫曼给出了求具有最小带权外部路径长度的扩充二叉树的办法：首先找出两个最小的ωi值，不妨设为ω1和ω2，然后对m-1个权ω1+ω2，ω3…，ωm来求解这个问题，并且将这个解中的结点代替，如此进行下去，直到所有的ω都成为外部结点的权。