的最优解。 证明 - 东南大学计算机科学与工程学院

贪心算法要素; 活动选择问题; 哈夫曼编码问题; 最小生成树问题; 单源最短路径问题. 2. 贪心算法 .... 带权路径长度达到最小的二叉树即为Huffman树。 在Huffman树中, ...
展开查看详情