西安电子科技大学$6.7.5最优树软件学院1952年，哈夫曼（D.A.Huffman）给出了求最优树的算法。设权值集合W=wi，Wa，，w，哈夫曼算法的过程描述如下：（1）对于W中的每个权值w,生成一个带权为w的孤立结点得到零图T。(2）从图T中选择2个带权最小的入度为0的结点w和w，它们分别带权w和w，生成w和w,的父亲结点并让其带权为w+w,，如图所示。（3）重复步骤（2），直到T中无孤立结点。西安电子科技大学 §6.7.5 最优树 软件学院