社区
数据结构与算法
帖子详情
请高手作答!有向图的最大加权子树问题!动态规划+0-1背包问题。
konig2012
2018-12-14 10:13:11
有一个有向图G=<V,E>,每个顶点上都有不同的权值。以V中的一个顶点a为根节点,求G的最大加权子树,使得树节点的加权和最大,而且树节点数量不超过n。
这应该是一个物品有关联的0-1背包问题,从G中选出n个节点,使得节点加权和最大;关联条件是这n个节点形成了一棵树,相互之间是连通的。
请高手作答!万分感谢!
...全文
36
回复
打赏
收藏
请高手作答!有向图的最大加权子树问题!动态规划+0-1背包问题。
有一个有向图G=,每个顶点上都有不同的权值。以V中的一个顶点a为根节点,求G的最大加权子树,使得树节点的加权和最大,而且树节点数量不超过n。 这应该是一个物品有关联的0-1背包问题,从G中选出n个节点,使得节点加权和最大;关联条件是这n个节点形成了一棵树,相互之间是连通的。 请高手作答!万分感谢!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Spring Cloud微服务--入门到精通
1.本套视频从面试题,到SpringCloud各种核心组件,到最终的微服务架构总结等方面进行讲解。 2.帮助大家快速入门、上手并精通微服务框架SpringCloud。 3.课程中对比了 Dubbo 和 SpringCloud,并深入讲授SpringCloud...
比亚迪-中芯国际(中芯南方),offer选择,两者都不对口
1.美团,自动车配送部履约调度部门,ssp,也是现在逼签的offer,需要7号之前决定签不签,之前做过一些调研,对这个部门的前景比较看好,进去应该能学到东西,但。19个银行高频
问题
一。笔试平台为无忧网,考试要求双...
github开源学习项目推荐(2)
有一天,有个人在Twitter上提问:@maozhu1: @xiaolai 还
请
李老师用140字概括一下怎样才能学好英语?我回复说:其实一个字就够了:“用”。这本书里的文字,全部的意义,只有两个字:“启发”。有些知识,不仅要了解...
应聘——乱七八糟
[感谢小陶的精心整理]...电面
问题
1. spark submit任务提交过程 2. JAVA Hashmap的基本结构 3. JAVA 设计模式: 单件模式需要注意什么 p
ac算法 有什么用 Java_程序员必须掌握哪些算法?
最小生成树,如Prim算法、Kruskal算法 最短路径,在了解
加权
有向图
的数据结构和最短路径算法的理论基础后关注Dijkstra算法,以及无环
加权
有向图
中的最短路径算法 关于字符串字符串排序:键索引计数法、低位优先的...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章