Question

哈夫曼代码 最短路径应该是我的这种算法 为什么答案的比我带权路径还要小





Answer 1

这就证明了最优算法不是你的那种算法，你对比一下

找一下原因，其实你错就错在你没有了解哈夫曼编码的本质，8、7、10，肯定要让权为8、7的码长一点，因为你概率小，我得让你长一点，10（将剩下那部分当作一个整体了）概论大，当然要短一点。。。。所以。。。你懂的，，所以我们构建哈夫曼树的时候，都是从权值小的开始，两个合并，再对比剩下的权值，再选两个最小的合并。。。。很认真地回答，希望能对你有帮助

Answer 2

你这不是哈夫曼编码，1+2=3,3+3=6,6+4=10，剩下，7，8，10。7和8应该放在一起，而不是7和10