请高手作答!有向图的最大加权子树问题!动态规划+0-1背包问题。

konig2012 2018-12-14 10:13:11
有一个有向图G=<V,E>,每个顶点上都有不同的权值。以V中的一个顶点a为根节点,求G的最大加权子树,使得树节点的加权和最大,而且树节点数量不超过n。
这应该是一个物品有关联的0-1背包问题,从G中选出n个节点,使得节点加权和最大;关联条件是这n个节点形成了一棵树,相互之间是连通的。
请高手作答!万分感谢!
...全文
36 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧