由权值1, 1, 2, 3, 4, 5,构造的最优树的权值为
举一反三
- 9. 用5个权值{3, 2, 4, 5, 1}构造的哈夫曼(Huffman)树的带权路径长度是 33 。
- 用5个权值{3, 2, 4, 1}构造的哈夫曼(Huffman)树的带权路径长度是19。
- 用5个权值{3, 2, 4, 5, 1}构造的哈夫曼(Huffman)树的带权路径长度是_________。 A: 32 B: 33 C: 34 D: 15
- 图[img=73x25]1803caae1291c2b.png[/img],其中[img=525x25]1803caae1e80bde.png[/img]对应边的权值依次为2、1、2、3、6、1、4及5,则最小生成树的权值是()
- 图[img=73x25]1802f9219025501.png[/img],其中[img=525x25]1802f9219bd56db.png[/img]对应边的权值依次为2、1、2、3、6、1、4及5,则最小生成树的权值是()