Wallace树

Wallace树技术资料下载专区,收录500份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。

资源总数
500

Wallace树 全部资料 500 份

 给定一棵树T,树中每个顶点u都有一个权w(u),权可以是负数。现在要找到树T的一个连通子图使该子图的权之和最大。

2014-08-07 189 Wallace树

用加权二叉树,最小堆和贪心算法实现的Huffman树,对学算法和数据结构的朋友很有帮助

2015-03-26 166 Wallace树