kthtree问题 给定一棵有向树T,树T 中每个顶点u都有一个权w(u);树的每条边(u,v)也都有一个 非负边长d(u,v)。有向树T的每个顶点u 可以看作客户,其服务需求量为w(u)。每条边(u,v)的边长d(u,v) 可以看作运输费用。如果在顶点u 处未设置服务机构,则将顶点u 处的服务需求沿有向树的边(u,v)转移到顶点v 处服务机构需付出的服务转移费用为w(u)*d(u,v)。 树根处已设置了服务机构,现在要在树T中增设k处服务机构,使得整棵树T 的服务转移费用最小
上传时间: 2013-12-21
上传用户:lyy1234
给定一棵树T,树中每个顶点u都有一个权w(u),权可以是负数。现在要找到树T的一个连通子图使该子图的权之和最大。
标签: 树
上传时间: 2014-08-07
上传用户:yyq123456789
数据结构 授课教案 本章主要介绍以下内容: 1.数据结构研究的主要内容 2.数据结构中涉及的基本概念 3.算法的概念、描述方法以及评价标准 栈和队列 1.树的定义和存储结构 2.二叉树的定义、性质、存储结构 3.二叉树的遍历、线索算法 4.树和二叉树的转换 5.哈夫曼树及其应用
上传时间: 2013-12-17
上传用户:jcljkh
一个用树做的四则运算代码,望大家给与指教
上传时间: 2014-11-12
上传用户:我们的船长
这是用提升小波变换与嵌入零树编码实现的256色灰度BMP图像压缩与解压缩的程序。
上传时间: 2015-09-19
上传用户:it男一枚
很有价值的决策树算法,值得学习和研究,欢迎GIS行业的学者和我联系
上传时间: 2013-12-09
上传用户:jqy_china
二叉树的算法毕业论文,赶快下啊,需要毕业论文的。
上传时间: 2014-01-25
上传用户:xiaoxiang
中科院计算所的关于后缀树的一个ppt,内容是英文的
上传时间: 2015-09-20
上传用户:xlcky
用于转换JAVA中的树的结构类型,检测传输拖放的数据是否可以接受用,重载Transferable类型
标签: Transferable JAVA 转换 树
上传时间: 2015-09-22
上传用户:1427796291
低存储量、高压缩性能的基于Contourlet变换的无表零树编码算法
标签: Contourlet 存储 变换 性能
上传时间: 2015-09-23
上传用户:jhksyghr