热搜关键词: 电路基础ADC数字信号处理封装库PLC

rar

kthtree问题给定一棵有向树T

  • 1星
  • 2014-03-05
  • 212.58KB
  • 需要1积分
  • 0次下载
标签: kthtree问题给定一棵有向树T

kthtree问题给定一棵有向树T

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  的服务转移费用最小

展开预览

猜您喜欢

评论

登录/注册

意见反馈

求资源

回顶部

推荐内容

热门活动

热门器件

随便看看

 
EEWorld订阅号

 
EEWorld服务号

 
汽车开发圈

电子工程世界版权所有 京B2-20211791 京ICP备10001474号-1 电信业务审批[2006]字第258号函 京公网安备 11010802033920号 Copyright © 2005-2024 EEWORLD.com.cn, Inc. All rights reserved
×